2018年11月1日
线性推逆元
摘要： 线性求逆元 逆元的概念 ax%p == 1 ，x叫a%p下的逆元 逆元的用法 在有取模运算时，除法可以被乘以逆元所代替 求第i个逆元的时候 设p = ki + r (r<i,1<i<p) 可以得出ki + r ≡ 0 mod p (p mod p) 设i'为i的逆元,r'为r的逆元 (头上带'表示逆 阅读全文
posted @ 2018-11-01 21:53 Morning_Glory 阅读(687) 评论(0) 推荐(0) 编辑
//