归游

摘要： #有理数取余[模板] 简单总结几下 设p=19260817 \(\frac{a}{b} \mod p\) 令$x=\frac{a}{b} (\mod p)$ 同乘性，两边同乘$b$，\(x*b=\frac{a}{b}*b (\mod p)\) 化简为 \(b*x=a(\mod p)\) （1） 类似 阅读全文

摘要： 逆元 逆元定义：若\(a*x=1(\mod b)\) 且\(a,b\)互质，则称\(x\)为\(a\)的逆元，记作\(a^{-1}\) 逆元应用 求\((t/a)\mod b\) 时，转化为\(t*a^{-1} \mod b\) 三种方法求逆元 以此题为例 扩展欧几里德定理 根据定义可转化为\(a* 阅读全文