UVA 11137 Ingenuous Cubrency

给你面值为1的3次方，2的三次方。。。。21 的三次方的硬币，求出达到目的的钱的所有组合方法。由于9999对应方法数超出了int 范围，故需要考虑他。

/*
  Name:UVA 11137 Ingenuous Cubrency-AC
  Copyright:angieeve 
  Author: zj
  Date: 28/03/13 11:20
  Description: coin change 
*/

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
int casen;
long long  dp[10010];
int coin[25];
int main()
{
    dp[0]=1;
    
    for(int i=0;i<21;i++){
            coin[i]=(i+1)*(i+1)*(i+1);}
    
    for(int i=0;i<21;i++){
            for(int j=1;j<10000;j++){
                    if(j>=coin[i])
                    dp[j]+=dp[j-coin[i]];
                    }}
    int casen;
    while(cin>>casen){
                      cout<<dp[casen]<<endl;
                      }
    return 0;
    }