2023年1月14日
递推求逆元证明
摘要： 递推求 $[1, n-1]$ 模质数 $p$ 意义下的逆元。 注：下文用 $inv_i$ 表示 $i$ 的逆元。 存在一个表达式 $p = k \times i + r$。 其中 $k = \lfloor \frac{p}{i} \rfloor$，$r = p \bmod i$。 即 $k \tim 阅读全文
posted @ 2023-01-14 11:20 Conan15 阅读(8) 评论(0) 推荐(0)