hdu 1398Square Coins

http://acm.hdu.edu.cn/showproblem.php?pid=1398

#include<stdio.h>
int main()
{
    int n,i,j,k;
    int sum[305];
    int temp[305];
    while(~scanf("%d",&n),n)
    {
        
        
        for(i=0;i<=n;i++)
        {
            sum[i]=1;
            temp[i]=0;
        }
        for(i=2;i*i<=n;i++)
        {
            
            for(j=0;j<=n;j++)
            {
                for(k=0;j+k<=n;k+=i*i)
                {
                    temp[j+k]+=sum[j];
                }
            }
            for(j=0;j<=n;j++)
            {
                sum[j]=temp[j];
                temp[j]=0;
            }
        }
        printf("%d\n",sum[n]);
    }
}