巧思

E - Mod Sigma Problem

技巧：拆模数（$a\mathrm{\%}p=a-a/p\ast p$）

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

找数

时空限制：$3s,8000K$

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