欧拉降幂

我们记f(n)为n的欧拉函数值，则 当B>f©时，A^B%C=A^B%f©+f©%C，这里A,C可能不互质。 很好用，证明很复杂，等有时间回来学习一下。