(a^b)%c和(a/b)%c

(a^b)%c:

   a^b%c=a^(b%phi(c)+phi(c))%c  其中phi为欧拉函数

(a/b)%c:

如果b与c互素，则(a/b)%c=a*b^(phi(c)-1)%c
如果b与c不互素，则(a/b)%c=(a%bc)/b
对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立

转载于:https://www.cnblogs.com/Wu-Shi/p/5410060.html