思路：

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

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

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

//By SiriusRen#include 
     
      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]);    }}