#include <bits/stdc++.h> using namespace std; bool ph(int num){ if(num==1) return false; if(num==2) return true; for(int i=2;i<sqrt(num)+1;i++){ if((num%i)==0) return false; } return true; } int main() { int i=0; while(scanf("%d",&i)) { int j,j1,num1,num2,num3=0; if(i...

取值范围： unsigned int 0～4294967295 int 2147483648～2147483647 9位 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 19位 long long的最小值：-9223372036854775808 unsigned long long的最大值：18446744073709551615 __int64的最大值：922337203...

#include <bits/stdc++.h> using namespace std; typedef long long ll; ll phi(ll n){//欧拉函数 ll rea=n; for(ll i=2;i*i<=n;i++){ if(n%i==0){ rea=rea-rea/i; do n/=i; while(n%i==0); } } if(n>1)rea=rea-rea/n; return rea; } ll multi(ll a,ll b,ll k){//a*b%k 直接乘会爆 ll ans=0; wh...

实际上，类似于243和245的最大公约数是8；而2443和2445最大公约数是32；两个数的最大公约数就是所有的公约数乘积。那么，题意最大公约数不变就可以转换成两个数虽然在变化，但是他们的公约数没有变化，没有产生新的公约数，就是互质。由此可以直接用欧拉函数计算变化过程中互质的个数即可。 数学推导：设gcd(a,m) = gcd(a+x,m) = d 因为 d|a , d|(a+x) ,d|m ( |是整除符号） 所以 d|x,均可被整除。 将 g c d ( a + x , m ) = d gcd(a+x,m) = d gcd(a+x,m)=d中数全部除以其最大公约数 d 得 g c d ( ...

#include<bits/stdc++.h> #define lst long long #define ldb double #define N 10000050 #define M 10000000 using namespace std; const int Inf=1e9; int read() { int x=0,m=0;char ch=getchar();//快读 while(!isdigit(ch)){if(ch=='-')m=1;ch=getchar();}//isd...

#include <bits/stdc++.h> int main() { int i,x; scanf("%d",&x); int ans=x; for(int i=2;i*i<=x;i++){//对因子进行罗列  if(x%i) continue; ans=ans*(i-1)/i;//每次刨除一种因子 ，依次乘1/2,2/3,3/4 等等，将公因子的倍数全都除去  while(!(x%i)) { x/=i;//不断求公因子，先是12，6...