MITE：欧拉欧拉欧拉欧拉(beta)

你们要的欧拉欧拉欧拉欧拉终于来了 文章目录 欧拉函数 欧拉定理 拓展欧拉定理 欧拉降幂 欧拉函数 我们用 φ(n)来表示欧拉函数 它等于<=n的数中与n互质的数的数目（1姑且认为与任何数互质吧） 首先当然是大家都擅长的暴力了，我们知道，两个数互质就是gcd=1，所以就有 int phi(int n) { int ans=0; for(int i=1;i<=n;i++) if(g

>>阅读原文<<