乘法逆元

a^(p-1)
1(mod p)
p要求是素数
 
//上面是费马小定理
 
那么a^(p-2)就是a的乘法逆元

 

posted @ 2019-07-20 15:50  DreamingBligo_Tido  阅读(74)  评论(0)  编辑  收藏  举报