5. MT2255 复数类4

（1）题目描述
请你创建一个复数类，在本题中要求实现复数类的四则运算即加法、减法、乘法、除法。

做本题之前，最好先完成同系列题目《复数类1》，本题的复数输入输出要求与其相同。

格式

输入格式:

.
输出格式: 对于每行四则运算表达式，输出一行表达式返回的结果复数。

样例1

输入:
4
123 )+( 0i
i )-( i+3
3-i )*( 7.6+1i
76.7-0.66i )/( 3i+7i+8i+9+0+03.67i+10
.
输出:
123
-3
23.8-4.6i
1.73732-2.01619i

备注：

其中: 1≤m ≤le8,1 ≤n ≤1e10

（2）参考代码

#include
using namespace std;void inputComplex(complex &cplx){bool sgn, inpnum; //0:pos, 1:negdouble num, dec; //num:读入的数(不含符号位), dec:decimal小数点后的cplx.real(0);  //先初始化实部虚部为0cplx.imag(0);char x = getchar(); //开始读取while (x!='-'&&x!='i'&&(x<'0'||x>'9')) x = getchar(); //不读取无关符号while (x=='-'||x=='+'||x=='i'||(x>='0'&&x<='9')){ //当读取到了有关符号，若读取到无关符号再退出循环sgn = 0;  //一开始符号位为正if (x=='-'){ //读取符号位sgn = 1;x = getchar();}else if (x=='+') x = getchar();num = 0;  //一开始数字位为0inpnum = false; //用于判断是否输入了数字，用于判断"i"前无数字的特殊情况while (x>='0'&&x<='9'){ //读取数字inpnum = true;num *= 10;num += x-'0';x = getchar();}if (x=='.'){   //读取小数点后数字x = getchar();dec = 1;while (x>='0'&&x<='9'){dec /= 10;num += dec*(x-'0');x = getchar();}}if (x=='i'){   //通过结尾是不是"i"来判断读取的是实数还是虚数if (!inpnum) cplx.imag(cplx.imag()+(sgn?-1:1));//若"i"前无数字，系数为1else cplx.imag(cplx.imag()+(sgn?-num:num));x = getchar();}else cplx.real(cplx.real()+(sgn?-num:num));}
}void outputComplex(complex cplx){if (cplx.imag() == 0) cout<if (cplx.real() == 0){if (cplx.imag() == 1) cout<<'i';else if (cplx.imag() == -1) cout<<"-i";else cout<if (cplx.imag() == 1) cout< a,b;
char k[5];int main(){scanf("%d",&n);while (n--){inputComplex(a);scanf("%s",k);inputComplex(b);if (strcmp(k,")+(") == 0) outputComplex(a+b);else if (strcmp(k,")-(") == 0) outputComplex(a-b);else if (strcmp(k,")*(") == 0) outputComplex(a*b);else if (strcmp(k,")/(") == 0) outputComplex(a/b);putchar('\n');}return 0;
}

6. MT2256 约数个数

（1）题目描述
给出给定正整数n，求n的约数个数。

格式

输入格式: 一个整数n。
.
输出格式: 输出一行一个整数表示答案。

样例1

输入: 12
.
输出: 6

备注：

其中: 1≤n ≤1e9

（2）参考代码

#include 
using namespace std;
int a,ans;
inline int read()
{int f=1,x=0;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return f*x;
}
int main()
{a=read();for(int i=1;i<=a/i;i++){if(a%i==0){ans++;if(a/i!=i){ans++;    }    }    }printf("%d\n",ans);return 0;
}

7. MT2257 约数之和

（1）题目描述
给出给定正整数n，求n的约数之和。

格式

输入格式: 一个整数n。
.
输出格式: 输出一行一个整数表示答案。

样例1

输入: 12
.
输出: 28

备注：

其中: 1≤n ≤1e6

（2）参考代码

import java.util.Scanner;
class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int count = 0;for (int i = 1; i <= n; i++) {if (n % i == 0) {count += i;}}System.out.println(count);}
}

8. MT2258 有一个计数问题

（1）题目描述
给予两个数a,b，进行q次询问。对于每次询问，你需要回答:在1,r]中，满足以下条件的x的个数: (a mod a) mod b ≠ (a mod b) mod a，注意有多组数据输入。

格式

输入格式: 第一行一个数T表示数据组数，每一组数据，第一行为a,b, q ,接下来q行为q个询问。
.
输出格式: 对每个询问输出答案，以空格分隔，无需换行。

样例1

输入:
2
4 6 5
1 1
1 3
1 5
1 7
1 9
7 10 2
7 8
100 200
.
输出: 0 0 0 2 4 0 91

备注：

其中:1≤T ≤100,1 ≤ a, b ≤200,1 ≤q≤500,1 ≤l≤r ≤1e9。

（2）参考代码

#include
using namespace std;
typedef long long ll;
int T;int main(){scanf("%d",&T);while(T--){ll a,b,q;cin>>a>>b>>q;if(all ans = 0;ll l,r;cin>>l>>r;ll x = r/lcm-l/lcm;ans += x*len;r %= lcm;if(r>=a) ans+=r-a+1;l%=lcm;if(l>a) ans -= l-a;cout<

#include
#include
#include
#include
#include
using namespace std;int n;int main(){while(scanf("%d",&n)!=EOF){int k = sqrt(n);bool flag = false;for(int i = 2; i <= k; i ++){if(n % i == 0){flag = true;break;}}if(!flag) printf("1\n");else{if(n % 2 == 0) printf("2\n");else{int t = n - 2;int kk = sqrt(t);flag = false;for(int i = 2; i <= kk; i ++){if(t % i == 0){flag = true;break;}}if(flag) printf("3\n");else printf("2\n");}}}return 0;
}

#include
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=5e4+9;
int prime[maxn],cnt;
bool st[maxn];
int phi[maxn];
void init(int n){phi[1]=1;for(int i=2;i<=n;i++){if(!st[i]){prime[cnt++]=i;phi[i]=i-1;}for(int j=0;prime[j]*i<=n;j++){st[prime[j]*i]=1;if(i%prime[j]==0){phi[i*prime[j]]=phi[i]*prime[j];break;}phi[i*prime[j]]=phi[i]*(prime[j]-1);}}
}
int main()
{init(maxn-1);int n,m;cin>>m;for(int T=1;T<=m;T++){cin>>n;int res=1;//对角线那个 for(int i=1;i<=n;i++)res+=phi[i]*2;cout<

#include 
using namespace std;
int x,y,k,d;
int main( )
{cin>>x>>y>>k;d=__gcd(x,y);x/=d,y/=d;int cnt(0);while(1){d=__gcd(y,k);if(d==1)break;y/=d;++cnt;}if(y==1||cnt)cout<<"NO"<

#include 
using namespace std;int t;
int n;
long long a[41];int main()
{cin>>t;while(t--){cin>>n;long long min_num=1e6+1;for(int i=1;i<=n;i++){cin>>a[i];min_num=min(min_num,a[i]);}long long g=0;for(int i=1;i<=n;i++){if(a[i]!=min_num){if(g==0){g=a[i]-min_num;}else{g=__gcd(g,a[i]-min_num);}}}if(!g){cout<<"-1"<cout<

#include 
#define endl '\n'
#define int long long
using namespace std;
const int N=1000010;
const int M=1e6+1005;
const int mod=1e9+7;
int n;
char a[N],b[N];
char A[N],B[N];
void work() {cin>>n;cin>>a+1;cin>>b+1;int lena=strlen(a+1),lenb=strlen(b+1);for(int i=1;i<=lenb;i++) {for(int j=1;j<=lena;j++) {A[(i-1)*lena+j]=a[j];}}for(int i=1;i<=lena;i++) {for(int j=1;j<=lenb;j++) {B[(i-1)*lenb+j]=b[j];}}int lenc=lena*lenb,suma=0,sumb=0;for(int i=1;i<=lenc;i++) {if(A[i]=='R'&&B[i]=='P') suma++;if(A[i]=='P'&&B[i]=='S') suma++;if(A[i]=='S'&&B[i]=='R') suma++;if(B[i]=='R'&&A[i]=='P') sumb++;if(B[i]=='P'&&A[i]=='S') sumb++;if(B[i]=='S'&&A[i]=='R') sumb++;}int num=n/lenc;suma=suma*num; sumb=sumb*num;n %= lenc;for(int i=1;i<=n;i++) {if(A[i]=='R'&&B[i]=='P') suma++;if(A[i]=='P'&&B[i]=='S') suma++;if(A[i]=='S'&&B[i]=='R') suma++;if(B[i]=='R'&&A[i]=='P') sumb++;if(B[i]=='P'&&A[i]=='S') sumb++;if(B[i]=='S'&&A[i]=='R') sumb++;}cout<work();return 0;
}

#include 
using namespace std;
int f[10000001];
int main()
{int n;cin>>n;for(int i=1;i<=5000000;i++){for(int j=i*2;j<10000000;j+=i){int b=j-i;if((j^b)==i) f[j]++;}}for(int i=1;i<=n;i++) f[i]+=f[i-1];cout<

#include using namespace std;
typedef long long ll;//整数分块
int main( )
{ll n,sum=0;cin>>n;for(int i=1,r;i<=n;i=r+1){r = n/(n/i);sum += (r-i+1)*(n/i);}cout<

#include using namespace std;
typedef long long ll;//整数分块
int main( )
{ll n,sum=0;cin>>n;for(int i=1,r;i<=n;i=r+1){r = n/(n/i);sum += (r-i+1)*(n/i)*(i+r)/2;}cout<

#include using namespace std;long long int judge(long long int n,long long int f){long long int res=0;for(long long int i=1;i<=n;i++){res+=f%i;}return res;
}
int main( )
{long long int n,f,num;cin>>n>>f;num=judge(n, f);cout<

#includeunsigned long long mul(unsigned long long a,unsigned long long b,unsigned long long c)
{
unsigned long long int a1=a,b1=b,c1=c;if(!a1)return 0;return (((a1&1)*b1)%c1+(mul(a1>>1,b1,c1)<<1)%c1)%c1;
}int main() 
{ long long int a, b, c,res;  scanf("%lld",&a);scanf("%lld",&b);scanf("%lld",&c);res=mul(a, b, c);printf("%lld",res);return 0; 
}

#include using namespace std;int main( )
{int a,b,count=0,value;cin>>a>>b;value=a-b;if(value==0){cout<<"infinity";return 0;}for(int i=1;i<=sqrt(value);++i){if(value%i==0&&value/i>b){if(i>b) count+=2;else ++count;}}cout<

#include 
using namespace std;
int a,ans;
inline int read()
{int f=1,x=0;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return f*x;
}
int main()
{a=read();for(int i=1;i<=a/i;i++){if(a%i==0){ans++;if(a/i!=i){ans++;    }    }    }printf("%d\n",ans);return 0;
}