给定一个序列和一个 KKK,求这个序列有多少个子区间(子串)满足该区间内所有元素和 SSS 除以 KKK 的余数是区间长度。
即存在多少对 (l,r)(l,r)(l,r),满足 0<r−l+1<k0<r-l+1<k0<r−l+1<k,K ∣ ((al+al+1+⋯+ar)−(r−l+1))K\ |\ ((a_l+a{l+1}+\cdots+a_r)-(r-l+1))K ∣ ((al+al+1+⋯+ar)−(r−l+1))。
使用您的 gxyz 通用账户