摘要: 逆元 基本的逆元求法 求某个数的逆元。 ​ 对于除法的逆元,乘法的倪源直接求:相乘取模,在处理除法的逆元的时候,我们假定 : a/b = x (mod p) (1) a*b_1 = x (mod p) (2) b*b_1 =1 (mod p)(3) 我们可以在1式的分子和分母同时乘以b_1,,(1) 阅读全文
posted @ 2020-07-31 20:17 很绝望 阅读(322) 评论(0) 推荐(0) 编辑