2025年11月6日
一些逆元小学习
摘要： 假如我们想求 \(x\) 模 \(p\) 的逆元，设 \(p=kx+r\)，那么有： \[\begin{align*} kx+r&\equiv0&\pmod p \\ \frac {kx}{xr}+\frac r{xr}&\equiv0&\pmod p \\ k\times r^{-1} + x^{ 阅读全文
posted @ 2025-11-06 15:11 CuteNess 阅读(6) 评论(0) 推荐(0)