计算(a/b)%c 其中b能整除a
如果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成立
取余运算,布布扣,bubuko.com
取余运算
原文：http://blog.csdn.net/rowanhaoa/article/details/20644751
