2024年2月29日
取模专题
摘要： 快速取模： 令 \(m = \frac{2^{64}}{p}\)，则 \(x\bmod p=x-(m*x \bmod 2^{64})*p\)，模 \(2^{64}\) 可以直接自然溢出。 struct Mod { ll m, p; void init(int pp) { m = ((__int128 阅读全文
posted @ 2024-02-29 09:43 Saka_Noa 阅读(24) 评论(0) 推荐(0)