洛谷比赛 Joe的数
2016-09-17 22:22
239 查看
/* 开始暴力+滚动数组70 后来发现不用循环很多 找p的倍数 找%p意义下为0的就好了 */ #include<iostream> #include<cstdio> #include<cstring> #define maxn 3010 #define mod 1000000009 using namespace std; int n,p,a[maxn],f[2][maxn],sum,ans; int main() { scanf("%d%d",&n,&p); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); a[i]%=p; } f[0][0]=1; for(int i=1;i<=n;i++){ for(int j=0;j<=p;j++){ f[i&1][j]=(f[i&1][j]+f[i-1&1][(j-a[i]+p)%p])%mod; f[i&1][j]=(f[i&1][j]+f[i-1&1][j])%mod; } for(int j=0;j<=p;j++) f[i-1&1][j]=0; } printf("%d\n",f[n&1][0]); return 0; }
相关文章推荐
- 洛谷比赛 堕落的Joe
- 洛谷2658 汽车拉力比赛
- 洛谷⑨月月赛Round2 官方比赛 OI
- 洛谷 P2777 [AHOI2016初中组]自行车比赛
- 洛谷 比赛 有感
- 洛谷 U4566 赛车比赛
- 【水水水】【洛谷 U4566】赛车比赛
- 洛谷比赛 U5442 买(最长链)
- 洛谷比赛『期末考后的休闲比赛2』
- 洛谷比赛有感
- 洛谷P2658 汽车拉力比赛
- 洛谷“测试”(这是一场比赛)T3 隔离(最小割)
- 洛谷 U14472 数据结构【比赛】 【差分数组 + 前缀和】
- 洛谷 U2878 小R的分数比赛(fraction)
- 洛谷比赛 U4858 sum
- 洛谷 P2777 [AHOI2016初中组]自行车比赛
- 洛谷 U14472 数据结构【比赛】 【差分数组 + 前缀和】
- 洛谷 1707 刷题比赛
- 洛谷 U14475 部落冲突 【比赛】 【树链剖分 + 线段树】
- 刷题比赛(洛谷 1707)