把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
**输入**
苹果个数m 和盘子个数n(0<=M,1<=N<=10)
**输出**
不同的放法数目
**样例输入**
7 3
**样例输出**
8
#include<iostream>
using namespace std;
int main()
{
int m,n;
long long f[101][101]={0};
for(int i=0;i<10;i++)
{
f[1][i]=1;
f[0][i]=1;
}
for(int i=0;i<=10;i++)
f[i][1]=1;
for(int i=2;i<=10;i++)
{
for(int j=2;j<=10;j++)
{
f[i][j]=f[i-j][j]+f[i][j-1];//
}
}
cin>>m>>n;
for(int i=1;i<=n;i++)
{
cout<<f[m][n];
}
cout<<endl;
}