摘要：
证明： 由欧拉定理可知 当gcd(a,n)==1 时 我们有 Aφ(n-1)≡ 1(mod n) ;所以 我们有 A*Aφ(n-2) ≡ 1(mod n) 所以Aφ(n-2) 就是A关于mod n的逆元 #include #include using nam... 阅读全文
posted @ 2018-08-03 17:02
阿聊
阅读(223)
评论(0)
推荐(0)
2018年8月3日 #
浙公网安备 33010602011771号