#abc146e. [abc146_e]Rem of Sum is Num

[abc146_e]Rem of Sum is Num

给定一个序列和一个 KK,求这个序列有多少个子区间(子串)满足该区间内所有元素和 SS 除以 KK 的余数是区间长度。

即存在多少对 (l,r)(l,r),满足 0<rl+1<k0<r-l+1<kK  ((al+al+1++ar)(rl+1))K\ |\ ((a_l+a{l+1}+\cdots+a_r)-(r-l+1))