分数的乘法逆元和负数的取模运算
摘要：
1.乘法逆元 A.定义 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 既然有ax≡1 (mod p)，那么有ax - py = 1,x是a关于模p的乘法逆元。 B.分数的乘法逆元 对于实数域，一个数的乘法逆元就是其倒数，所谓乘法逆元就是相乘等于单 阅读全文
posted @ 2018-08-24 16:20 蚂蚁flow 阅读(1841) 评论(0) 推荐(0) 编辑
