前置知识：欧拉函数 φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=223那么φ（12）=12（1-1/2）(1-1/3)=4) ----摘自百度 接下来怎么求欧拉函数呢 LL mul(LL x, LL y,LL p) { LL ans=0; while(y){ if(y&1)ans+=x%p; y>>=1; x+=x%p; } return ans...
