2022年5月2日
逆元
摘要： 一、线性递推求逆元 线性求一串数的逆元，公式： $1^{-1} \equiv 1(\mod p)$ 现在要求 $i$ 模 $p$ 下的逆元，设 $p = i \times k + r, k = p / i, r = p % i$。 则 $i \times k + r \equiv 0(\mod p) 阅读全文
posted @ 2022-05-02 09:18 OIer某罗 阅读(40) 评论(0) 推荐(0) 编辑