北京市建设工程造价管理处 网站,免费个人网站怎么制作,wordpress静态资源加载不,wordpress批量换网址Acwing视频讲解 欧拉函数#xff1a;正整数n#xff0c;欧拉函数是小于n的正整数中与n互质的数的数目 Np1a1 * p1a2 * p1a3 * …* p1ak 如果pj是i的最小质因子 红色区域一样 经推导得#xff1a;phi[i * pj] phi[i] * pj 如果pj不是i的最小质因子 经推导#xff1a;phi[…Acwing视频讲解 欧拉函数正整数n欧拉函数是小于n的正整数中与n互质的数的数目 Np1a1 * p1a2 * p1a3 * …* p1ak 如果pj是i的最小质因子 红色区域一样 经推导得phi[i * pj] phi[i] * pj 如果pj不是i的最小质因子 经推导phi[i * pj]phi[i] * (pj-1)
#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 maxn5e49;
int prime[maxn],cnt;
bool st[maxn];
int phi[manx];
void init(int n){phi[1]1;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);}}
}
int main()
{}
题目
AcWing 201. 可见的点 AcWing 220. 最大公约数
