母函数问题
//HDOJ_1398 Square Coins
#include <iostream>
using namespace std;
const int lmax=300;
int c1[lmax+1],c2[lmax+1];
int main(void)
{
int n,i,j,k;
while (cin>>n && n!=0)
{
for (i=0; i<=n; i++)
{
c1[i]=1;
c2[i]=0;
}
for (i=2; i<=17; i++)
{
for (j=0; j<=n; j++)
for (k=0; k+j<=n; k+=i*i)
{
c2[j+k]+=c1[j];
}
for (j=0; j<=n; j++)
{
c1[j]=c2[j];
c2[j]=0;
}
}
cout<<c1[n]<<endl;
}
return 0;
}