【辗转相除法求模的逆元 + 欧几里德算法】

2019-04-13 16:32发布

站内文章 / 模拟电子
10138 0 1265
欧几里德算法请戳这 ：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%bc)/b
对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立

热门文章