模板欧拉函数
Posted ⊙∽⊙Perseverance
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板欧拉函数相关的知识，希望对你有一定的参考价值。
1 int Eular(int n) 2 { 3 int ans=1,i; 4 for(i=2;i<n;i++) 5 {if(n%i==0) 6 {n/=i; 7 ans*=(i-1); 8 while(n%i==0) 9 {n/=i; 10 ans*=i; 11 12 } 13 14 } 15 16 } 17 if(n>1) ans*=(n-1); 18 return ans; 19 }
也就是求小于或等于n的互质数的个数
以上是关于模板欧拉函数的主要内容，如果未能解决你的问题，请参考以下文章