pre -- 上一个分解数  k -- 分解个数  sum -- 还剩多少需要分解

分解个数为 0 -- k==0
完成分解 -- sum==0

//   上一个分解数pre 分解个数k 剩余待分解数sum
void dfs(int pre, int k, int sum) {
    //已经分解 k 个数 但是没有分解完
    if (k == 0 && sum > 0)
        return;
    //已经分解 k 个数, 且已经分解完
    if (k == 0 && sum == 0) {  
        cnt++;   //计数+1
        return;
    }
    //继续分解, 保证新的分解数大于pre
    for (int i = pre; i <= sum; i++) {
        dfs(i, k - 1, sum - i);
    }
}

int main() {
    int n, k;  //待分解数 和 分解个数
    cin >> n >> k;
    dfs(1, k, n);  //第一个数字从 1 开始分解
    cout << cnt;
    return 0;
}