bzoj3400

题解:

dp

f[i][j]表示前i个，膜为j

最后记得判断0

代码：

#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,m,a[N],f[N][N];
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=;i<=n;i++)scanf("%d",&a[i]),a[i]%=m;
    f[][]=;int k=1e8;
    for (int i=;i<=n;i++)
     for (int j=;j<m;j++)
      f[i][j]=(f[i-][j]+f[i-][(j-a[i]+m)%m])%k;
    printf("%d\n",(f[n][]-+k)%k);
}