2020年10月9日
线性求逆元
摘要： 【例】求 $1\sim N$ 模 \(P\) 的逆元，$1\le N\le 107，P=109+7$ 。 如果逐个求解，时间复杂度为 \(O(N\log P)\) 。 逆元实际上可以线性求解。 已知 $1^{-1}≡1(mod\ P)$，$1^{-1}$ 为 $1$ 的逆元。 设 \(P=k⋅i+r 阅读全文
posted @ 2020-10-09 20:02 _BOSS 阅读(168) 评论(0) 推荐(0)