#include <cstdio>
#include <cmath>
int v[]= {1,8,27,64,125,216,343,512,729,1000,1331,1728,
2197,2744,3375,4096,4913,5832,6859,8000,9261
};
long long sum[10005]= {0};
int main()
{
sum[0]=1;
for(int i=0; i<21; i++)
for(int j=v[i]; j<=10000; j++)
sum[j]+=sum[j-v[i]];
int n;
//freopen("a.txt","r",stdin);
while(scanf("%d",&n)!=EOF)
printf("%lld\n",sum[n]);
return 0;
}
11137 - Ingenuous Cubrency
最新推荐文章于 2018-07-18 11:11:30 发布