摘要: 本文介绍$O(n)$处理$[1, n]$在模$P$意义下的逆元的方法。 结论 $$inv_i \equiv \lfloor \frac{P}{i} \rfloor inv_{(P \bmod i)} \pmod P$$ 证明 现在要求$i$的逆元: 设$a = \lfloor \frac{P}{i} 阅读全文
posted @ 2018-05-22 11:04 胡小兔 阅读(941) 评论(2) 推荐(4) 编辑