周期

C. Yet Another Counting Problem

Quiz https://codeforces.com/contest/1342/problem/C 解説 l~rの範囲で数えたい。0~xまでの範囲で数えることが f(x)でできるなら、f(r) - f(l-1)で求められる。よくあるテク 周期a x bで同じ結果となるので、f(0) ~ f(a x b)までを事前計算しておき、fを…