hdu 2110 Crisis of HDU（母函数）

hdu 2110 Crisis of HDU（母函数）

题意：​​#include#includeusing namespace std;int c1[10005],c2[10005];int main(){ //freopen("cin.txt","r",stdin); int n,sum,aim,num; int p[101],m[101]; while(cin>>n&&n){ int i,j,k; sum=0; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); for(i=0;i10000)break; c2[j+k]+=c1[k]; c2[j+k]%=10000; //每步都模运算 } } num+=p[i]*m[i]; for(j=0;j<=num;j++){ c1[j]=c2[j]; c2[j]=0; } } } if(c1[aim])printf("%d\n",c1[aim]%10000); else printf("sorry\n"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。