2017年12月21日

求逆元的方法

摘要： 乘法逆元的定义 若ax≡1%p, 则称a关于模p的乘法逆元为x。 当a与p互质时，a关于模p的乘法逆元有解。如果不互质，则无解。如果p为质数，则从1到p-1的任意数都与p互质，即在1到p-1之间都恰好有一个关于模p的乘法逆元。且1到p-1中的所有数的逆元对应1到p-1中的所有数，既是单射也是满射。 阅读全文

posted @ 2017-12-21 20:24 欲儿很轻狂 阅读(263) 评论(0) 推荐(0)

导航