乘法逆元
摘要:
基于模运算和同余定理的知识(取模运算+同余定理) 定义:若ax≡1 mod p, 且gcd(a,p)=1(a与p互质),则称a关于1模p的乘法逆元为x。也可表示为ax≡1(mod p)。 当a与p互质时,a关于模p的乘法逆元有解。如果不互质,则无解。如果p为质数,则从1到p-1的任意数都与p互质,即 阅读全文
posted @ 2020-04-28 18:05 轻描淡写ぃ 阅读(356) 评论(0) 推荐(0) 编辑
posted @ 2020-04-28 18:05 轻描淡写ぃ 阅读(356) 评论(0) 推荐(0) 编辑
posted @ 2020-04-28 16:48 轻描淡写ぃ 阅读(563) 评论(0) 推荐(0) 编辑