hdu 1398 Square Coins

#include<stdio.h>#include<string.h>int main(){    int c1[310],c2[310];    int n,i,j,k;    while(scanf("%d",&n),n){        for(i=0;i<=n;i++){            c1[i]=1;            c2[i]=0;        }        for(i=2;i*i<=n;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;            }        }        printf("%d\n",c1[n]);    }    return 0;}