很容易想到要用 dp。

可以设 dpi,jdp_{i,j} 表示前 ii 回合分值为 jj 的方案数。

那么可以得到转移方程 dpi,j=t=1mdpi1,(ja[t])modkdp_{i,j}=\sum_{t=1}^{m}dp_{i-1,(j-a[t])\mod k}

最后统计答案可以暴力,因为 kk 太小了。

代码。