C - Multiple Sequences Editorial by maspy


強化制約 \(1\leq N, M \leq 10^9\) でも AC できるアルゴリズムを、一般論やその他の具体例とともに解説しています。

https://maspypy.com/dirichlet-%e7%a9%8d%e3%81%a8%e3%80%81%e6%95%b0%e8%ab%96%e9%96%a2%e6%95%b0%e3%81%ae%e7%b4%af%e7%a9%8d%e5%92%8c