巧思

E - Mod Sigma Problem

技巧：拆模数（\(a\%p=a-a/p*p\)）

\(\displaystyle S_{l,r}=(S_r-S_{l-1})\%M=S_r-S_{l-1}+\begin{cases}0, \ \ \ \ \ \ S_r\ge S_{l-1}\\M, \ \ \ \ S_r<S_{l-1}\end{cases}\)

找数

时空限制：\(3s, 8000K\)

做法：对于每一位的每种数字，统计所有数中第\(i\)位为数字\(j\)的数量\(cnt[i][j]\)，如果\(cnt[i][j]\)被\(k\)整除，表明目标数字中第\(i\)位不为\(j\)