2019年2月10日
[笔记] 浅谈乘法逆元
摘要： 一.定义 （及如何理解） 如果a*x≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。（from Wikipedia） a*x≡1 (mod p) 表示 a乘一个数x并模p等于1，即 a*x%p=1;看上去就是同余定理的一个简单等式。 而x 为 a 的逆元，记 阅读全文
posted @ 2019-02-10 00:49 LuitaryiJack 阅读(729) 评论(2) 推荐(0)