Dollar Dayz

完全背包+高精度

#include<cstdio>  
#include<cstring>  
#define ll __int64  
ll INF=1000000000000000000;  
ll a[1010];//高位   
ll b[1010];//低位   
int main()  
{  
    int n,k,i,j;  
    while(scanf("%d%d",&n,&k)!=EOF)  
    {  
        memset(a,0,sizeof(a));  
        memset(b,0,sizeof(b));  
        b[0]=1;  
        for(i=1;i<=k;++i)  
        {  
            for(j=i;j<=n;++j)  
            {  
                a[j]=a[j]+a[j-i]+(b[j]+b[j-i])/INF;  
                b[j]=(b[j]+b[j-i])%INF;  
            }  
        }  
        if(a[n]==0)  
            printf("%I64d\n",b[n]);  
        else 
            printf("%I64d%018I64d\n",a[n],b[n]);  
    }  
    return 0;  
}