给出一个数列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an 和 k,pk,pk,p;
设 Si,j=∑k=ijakS_{i,j}=\sum\limits_{k=i}^ja_kSi,j=k=i∑jak,则:
其中, i≤j,{Si,j mod p ∣ Si,j mod p≥k}≠∅i\le j, \{S_{i,j}\bmod p\ |\ S_{i,j}\bmod p\ge k\}\ne\varnothingi≤j,{Si,jmodp ∣ Si,jmodp≥k}=∅。
第一行三个正整数 n,k,pn,k,pn,k,p。
第二行 nnn 个正整数,表示 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an。
一行一个正整数,表示 Answer\mathit{Answer}Answer。
7 2 17 12 13 15 11 16 26 11
2
对于 100%100\%100% 的数据, 1≤n≤1051\le n\le10^51≤n≤105,1≤k,p,ai≤10181\le k,p,a_i\le10^{18}1≤k,p,ai≤1018。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户