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