【动态规划】bzoj3992 [Sdoi2015]序列统计 10分
2015-04-15 21:42
417 查看
#include<cstdio> using namespace std; #define MOD 1004535809 int a[8001],f[1001][101],n,m,x,S; int main() { scanf("%d%d%d%d",&n,&m,&x,&S); for(int i=1;i<=S;++i) { scanf("%d",&a[i]); a[i]%=m; ++f[1][a[i]]; } for(int i=1;i<n;++i) for(int j=0;j<m;++j) for(int k=1;k<=S;++k) f[i+1][j*a[k]%m]=(f[i+1][j*a[k]%m]+f[i][j])%MOD; printf("%d\n",f [x]); return 0; }
相关文章推荐
- BZOJ3992: [SDOI2015]序列统计
- 【bzoj3992】 SDOI2015—序列统计
- bzoj3992 [SDOI2015]序列统计(NTT快速幂)
- BZOJ3992 SDOI2015 序列统计
- [BZOJ3992] [SDOI2015] [NTT] 序列统计
- BZOJ 3992: [SDOI2015]序列统计 倍增dp 原根 NTT
- BZOJ 3992: [SDOI2015]序列统计 [快速数论变换 生成函数 离散对数]
- 【 bzoj 3992 】 [SDOI2015]序列统计 - NTT 生成函数
- BZOJ3992:[SDOI2015]序列统计
- BZOJ3992 [SDOI2015]序列统计
- bzoj3992【SDOI2015】序列统计
- [bzoj3992][SDOI2015]序列统计
- BZOJ 3992 SDOI 2015 序列统计 NTT 生成函数 计数 原根
- BZOJ3992 [SDOI2015]序列统计 【生成函数 + 多项式快速幂】
- 【XSY2119】【BZOJ3992】【SDOI2015】序列统计 原根 NTT
- bzoj3992: [SDOI2015]序列统计
- BZOJ 3992 Sdoi2015 序列统计 快速数论变换
- BZOJ[3992][SDOI2015]序列统计 生成函数+NTT
- bzoj3992: [SDOI2015]序列统计 NTT+快速幂
- 【BZOJ3992】[SDOI2015]序列统计 NTT+多项式快速幂