2022年12月24日
乘法逆元
摘要： a*b Ξ 1 (mod p) ，则a, b 互为逆元（mod p) 求逆元 1.费马小定理 : p 是一质数, GCD(a,p)==1 , 则 a^(p-1) Ξ 1 (mod p) 由此 a^(p-2) *a Ξ 1 (mod p) , 那么 a^(p-2) 就是a的逆元 2.exgcd #de 阅读全文
posted @ 2022-12-24 12:47 towboat 阅读(21) 评论(0) 推荐(0)