搜索水题

# include <bits/stdc++.h>
using namespace std;
int cnt = 0;
void dfs(int now, int n, int k) {
    if (k == 1) {
        cnt++;
        return;
    }
	for (int i = now; i <= n / k; i++) {
        dfs(i, n - i, k - 1);
    }
}
int main() {
    int n, k;
	scanf("%d%d", &n, &k);
    dfs(1, n, k);
	printf("%d", cnt);
	return 0;
}