其实我觉得这道题应该用DP好一点，然而，数据不大，那就暴力吧
#include<stdio.h>
long n,k;
double ans=0;
void dfs(long s,long nn,long kk)
{
if(kk<=1)
ans++;
else
{
long i;
for(i=s;i<=nn/kk;i++)
dfs(i,nn-i,kk-1);
}
}
int main()
{
scanf("%ld%ld",&n,&k);
dfs(1,n,k);
printf("%.0lf\n",ans);
return 0;
}