hdu 1398 Square Coins(母函数)

hdu 1398 Square Coins(母函数)

题意：​​#includeusing namespace std;// s(x)=(1+x+x^2+x^3+---+x^n)(1+x^4+x^16+---+x^n)---(1+x^289).int c1[305],c2[305];int a[18];int main(){ int i,j,k; for(i=1;i<=17;i++)a[i]=i*i; for(i=0;i<=300;i++){ c1[i]=1; c2[i]=0; } for(i=2;i<=17;i++){ for(j=0;j<=300;j++){ for(k=0;k+j<=300;k+=a[i]){ c2[k+j]+=c1[j]; } } for(j=0;j<=300;j++){ c1[j]=c2[j]; c2[j]=0; } } int n; while(cin>>n&&n){ printf("%d\n",c1[n]); } return 0;}

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