很容易想到要用 dp。
可以设 dpi,jdp_{i,j}dpi,j 表示前 iii 回合分值为 jjj 的方案数。
那么可以得到转移方程 dpi,j=∑t=1mdpi−1,(j−a[t])mod kdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}dpi,j=∑t=1mdpi−1,(j−a[t])modk。
最后统计答案可以暴力,因为 kkk 太小了。
代码。