逆元

费马小定理：若p为质数（显然a与p互质），所以a^(p-1)和1在mod p的意义下同余，所以a^(p-2)就是a在模p意义下的一个逆元
可用快速幂求出

posted @ 2019-06-10 18:03  starve_to_death  阅读(109)  评论(0)  编辑  收藏  举报