HDU 1398

#include<stdio.h>#include<string.h>int main(){    int i,j,k,n;    int a[20];    int num1[350],num2[350];    memset(num1,0,sizeof(num1));    memset(num2,0,sizeof(num2));    for(i=1;i<=17;i++)        a[i]=i*i;    for(i=0;i<=300;i++)    {        num1[i]=1;        num2[i]=0;    }    for(i=2;i<=17;i++)    {        for(j=0;j<=300;j++)            for(k=0;k+j<=300;k+=a[i])                num2[k+j]+=num1[j];        for(j=0;j<=300;j++)        {            num1[j]=num2[j];            num2[j]=0;        }    }    while(scanf("%d",&n)&&n)        printf("%d\n",num1[n]);    return 0;}