Loading

2021年11月6日
线性求逆
摘要： 推导过程(1~n) \(1^{-1}\equiv 1(\bmod p)\) 设 \(p=k\times i+r,r<i,1<i<p\)。 将这个式子放在 \(\bmod p\) 的意义下，得到 \(k\times i+r\equiv 0(\bmod p)\)。 两边同时乘上 \(i^{-1},r^{ 阅读全文
posted @ 2021-11-06 15:44 Thunder_S 阅读(95) 评论(0) 推荐(0) 编辑