#NOIP2017J1Q24. [NOIP 2017 普及组初赛] 第 24 题
[NOIP 2017 普及组初赛] 第 24 题
#include <iostream>
using namespace std;
int g(int m, int n, int x) {
int ans = 0;
int i;
if (n == 1)
return 1;
for (i = x; i <= m / n; i++)
ans += g(m - i, n - 1, i);
return ans;
}
int main() {
int t, m, n;
cin >> m >> n;
cout << g(m, n, 0) << endl;
return 0;
}
请填写答案。
{{ input(1) }}