这篇博客简单总结一下初等数論中模运算的应用
由模运算的意义,ax≡1(mod m)?ax+my=1,所以用扩展欧几里得求一下就好
如果p为素数,那么xp?1≡1(mod p)因此当p,为素数时我们可以鼡费马小定理求解其逆元。xp?2
进爷跟我说这样写常数会比较大然而我不信= =
所以这是一种非常有优势的写法。
这篇博客简单总结一下初等数論中模运算的应用
由模运算的意义,ax≡1(mod m)?ax+my=1,所以用扩展欧几里得求一下就好
如果p为素数,那么xp?1≡1(mod p)因此当p,为素数时我们可以鼡费马小定理求解其逆元。xp?2
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。