解题

#include<bits/stdc++.h> using namespace std; int n, m; int ans = 0;
void dfs(int a, int b, int c) { if (c == m) { if (b == n) ans++; return ; } for (int i = a; b + i * (m - c) <= n; i++) dfs(i, b + i, c + 1); }
int main() { cin >> n >> m; dfs(1, 0, 0); cout << ans << endl; return 0; }