题解 | 放苹果

#include <bits/stdc++.h>
using namespace std;
int f(int m,int n,int k){
    if(n==1||m==0)
    return 1;
    int num=0;
    for(int i=m;i>=(m%n==0?m/n:m/n+1);i--)
    if(i<=k)
    num+=f(m-i,n-1,i);
    return num;
}
int main() {
    ios_base::sync_with_stdio(false);
    int m,n;
    cin>>m>>n;
    cout<<f(m,n,m);
}
// 64 位输出请用 printf("%lld")