一些数论模板

Posted 2022-12-20 megadeth

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一些数论模板相关的知识，希望对你有一定的参考价值。

void euler()  
  
    for(int i=2;i<maxn;i++)  
        if(!E[i])  
        for(int j=i;j<maxn;j+=i)  
            if(!E[j])E[j]=j;  
            E[j]=E[j]/i*(i-1);

欧拉函数

以上是关于一些数论模板的主要内容，如果未能解决你的问题，请参考以下文章