欧拉函数白书模板
Posted いいえ敗者
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了欧拉函数白书模板相关的知识,希望对你有一定的参考价值。
太弱,还是备个板子吧
int phi[maxn]; void phi_table(int n){ for(int i=2;i<=n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<=n;i++)if(!phi[i]){ for(int j=i;j<=n;j+=i){ if(!phi[j])phi[j]=j; phi[j]=phi[j]/i*(i-1); } } }
以上是关于欧拉函数白书模板的主要内容,如果未能解决你的问题,请参考以下文章