欧拉函数白书模板

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);
        }
    }
}

 

以上是关于欧拉函数白书模板的主要内容,如果未能解决你的问题,请参考以下文章

欧拉函数模板

poj2407(欧拉函数模板题)

欧拉函数模板

欧拉函数模板

UVA 10820 欧拉函数模板题

模板:欧拉函数