随笔分类 -  数学--逆元

逆元
摘要：费马小定理：若p为质数（显然a与p互质），所以a^(p-1)和1在mod p的意义下同余，所以a^(p-2)就是a在模p意义下的一个逆元可用快速幂求出 阅读全文
posted @ 2019-06-10 18:03 starve_to_death 阅读(123) 评论(0) 推荐(0)