牛飞盘队Cow Frisbee Team

老唐最近迷上了飞盘，约翰想和他一起玩，于是打算从他家的N头奶牛中选出一支队伍。
每只奶牛的能力为整数，第i头奶牛的能力为R i 。飞盘队的队员数量不能少于 、大于N。
一支队伍的总能力就是所有队员能力的总和。
约翰比较迷信，他的幸运数字是F，所以他要求队伍的总能力必须是F的倍数。请帮他
算一下，符合这个要求的队伍组合有多少？由于这个数字很大，只要输出答案除以 ^8的余
数就可以了。
输入格式
第一行：两个用空格分开的整数：N和F，≤N≤，≤F≤
第二行到N+1行：第i+1行有一个整数Ri ，表示第i头奶牛的能力， ≤Ri≤^
输出格式
 第一行：单个整数,表示方案数除以 ^8的余数
样例
       （有两种方案都是8 +  = ，只是选的奶牛）
题目描述
农夫顿因开始玩飞盘之后，约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘
队．他的N(≤N≤)只奶牛，每只部有一个飞盘水准指数Ri(≤Ri≤)．约翰要选出1只或多于1只奶牛来参加他的飞盘队．由于约翰的幸运数字是F(≤F≤)，他希望所有奶牛的飞盘水准指数之和是幸运数字的倍数．
帮约翰算算一共有多少种组队方式．
输入输出格式
输入格式：
* Line : Two space-separated integers: N and F
* Lines ..N+: Line i+ contains a single integer: R_i
输出格式：
* Line : A single integer representing the number of teams FJ can choose, modulo ,,.
输入输出样例
输入样例#： 

输出样例#： 

说明
FJ has four cows whose ratings are , , , and . He will only accept a team whose rating sum is a multiple of .
FJ can pair the  and either of the 's (8 + 2 = 10), or he can use both 2's and the  ( +  +  = ).

题目背景

题解：

f[i][j]表示选到前i件物品，%m的余数为j的方案数。

初始条件f[i][a[i]]=1。

转移：f[i][j] += f[i-1][j]+f[i-1][((j-a[i])%m+m)%m];

（分这头牛选或不选两种情况）

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 #include<cstring>
 #include<string>
 #include<queue>
 #define ll long long
 #define DB double
 using namespace std;
 const ll mod=1e8;
 const int N=2e3+;
 int n,F,a[N];
 ll f[N][N];
 int main()
 {
     scanf("%d%d",&n,&F);
     for(int i=;i<=n;++i) scanf("%d",&a[i]),f[i][a[i]%F]=;
     for(int i=;i<=n;++i)
      for(int j=;j<F;++j)
          f[i][j]=(f[i][j]+f[i-][j]+f[i-][((j-a[i])%F+F)%F])%mod;
     printf("%lld",f[n][]);
     return ;
 }