思路：

f[i]表示还剩i空间的方案数

套个高精 （网上有人把它拆成了两个long long）

其实这道题的高精并不难写…..

//By SiriusRen

#include <cstdio>

using namespace std;

int n,k,f[1111][53],flag;

int main(){

    scanf("%d%d",&n,&k);

    f[n][0]=1;

    for(int i=1;i<=k;i++)

        for(int j=n-i;j>=0;j--)

            for(int l=0;l<=50;l++){

                int temp=f[j][l]+f[j+i][l];

                f[j][l]=temp%10;

                f[j][l+1]+=temp/10;

            }

    for(int i=50;i>=0;i--){

        if(f[0][i])flag=1;

        if(flag)printf("%d",f[0][i]);

    }

}