问题标题: 酷町堂：1240放梨子怎么错了

题目描述 Description

幼儿园卖了M个同样的梨子，要把这M个同样的梨子放在N个同样的篮子里，允许有的篮子空着不放，问共有多少种不同的分法？（用K表示）2，1，1和1，2，1 是同一种分法。

输入描述 Input Description

两个整数M和N，以空格分开。1<=M，N<=10。

输出描述 Output Description

相应的K

样例输入 Sample Input

7 3

样例输出 Sample Output

8

#include<bits/stdc++.h>
using namespace std;
int f[10001][10001],m,n;
int main()
{
    cin>>n>>m;
    for(int i=0; i<=n; i++)
        f[0][i]=1;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(j<i)
    continue;
            for(int k=1; k<=m; k++)
            {
                f[j][k]+=f[j-i][k-1];
            }
        }
    }
    cout<<f[n][m]<<endl;
    return 0;
}

0分