2018年8月24日

分数的乘法逆元和负数的取模运算

摘要: 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 阅读(1914) 评论(0) 推荐(0) 编辑

导航