Quiz https://atcoder.jp/contests/abc164/tasks/abc164_d 解法 (editorial) 右からi番目までを数字として見て mod 2019した結果を持っておく 入力の数字は文字列で受け取り、1桁ずつ処理すれば桁あふれしない modの結果が同じ数字のところは、それを組み合…

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を…