做购物网站费用,wordpress 网站迁移,邮件注册新用户,seo引擎搜索AcWing 220. 最大公约数
题意#xff1a; 题解#xff1a; 题目就变成了AcWing 201. 可见的点 当然有微调#xff0c;因为可见的点里面是从0开始#xff0c;本题从1开始#xff0c;所以本题中phi[1]认为是0 AcWing 201. 可见的点的题解
代码#xff1a;
#includeb…AcWing 220. 最大公约数
题意 题解 题目就变成了AcWing 201. 可见的点 当然有微调因为可见的点里面是从0开始本题从1开始所以本题中phi[1]认为是0 AcWing 201. 可见的点的题解
代码
#includebits/stdc.h
#define debug(a,b) printf(%s %d\n,a,b);
typedef long long ll;
using namespace std;inline int read(){int s0,w1;char chgetchar();while(ch0||ch9){if(ch-)w-1;chgetchar();}while(ch0ch9) ss*10ch-0,chgetchar();//s(s3)(s1)(ch^48);return s*w;
}
const int maxn1e79;
int prime[maxn],cnt;
bool st[maxn];
int phi[maxn];
ll s[maxn];
void init(int n){phi[1]0;//在本题中 for(int i2;in;i){if(!st[i]){prime[cnt]i;phi[i]i-1;}for(int j0;prime[j]*in;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);}}for(int i1;in;i)s[i]s[i-1]phi[i];
}
int main()
{int n,m;cinn;init(n);ll res0;for(int i0;icnt;i){int pprime[i];ress[n/p]*21;} coutres;return 0;
}
