ACM常用模板合集

typedef long long ll; bool ok[maxn]; int prime[maxn],phi[maxn],cnt; void sieve() { phi[1]=1;for(ll i=2;i<maxn;++i){if(!ok[i]){prime[cnt++]=i;phi[i]=i-1;}for(int j=0;j<cnt;++j){if(i*prime[j]>=maxn)break;ok[i*prime[j]]=1;if(i%prime[j]==0){phi[i*prime[j]]=phi[i]*prime[j];//prime[j]是i的因子 prime[j]的素因子項包含在i的素因子項里break; }else phi[i*prime[j]]=phi[i]*(prime[j]-1);//prime[j]與i互質 phi[i*prime[j]=phi[i]*phi[prime[j]]}} }

總結

以上是生活随笔為你收集整理的数学--数论---欧拉筛 模板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。