#include <bits/stdc++.h>
using namespace std;

int n, k;
int tmp;
int cnt;
int sum;

void dfs(int p)
{
	for(int i = p;i <= n - k + 1;i++){
		sum += i;
		tmp++;
		if(tmp != k){
			dfs(i);
		}			
		else if(sum == n){
			cnt++;				
		}
		sum -= i;
		tmp--;		
	}		
}
int main()
{
	scanf("%d%d", &n, &k);
	dfs(1);
	printf("%d\n", cnt);
	return 0;
}

两个测试点time limitt exceed，求大佬解答