欧几里德算法请戳这 ：http://wenku.baidu.com/link?url=Xzuq4WEA5rddOTc95x-LOMUOE7T18ita0_R8m4Gym5_vUAfBGnNKSext1spxVf08PSHUFkUuOcnqprYAHbC7UIwS232qWs7MMnXf4o-K2mq
另一种就逆元的方法：
如果b与c互素，则(a/b)%c=a*b^(phi(c)-1)%c 如果b与c不互素，则(a/b)%c=(a
转载请注明原文地址: https://ju.6miu.com/read-1122688.html
