#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; }

因为和顺序无关，不妨设数列是非递减的（即每一个数大于等于前一个数）