排列组合（一）

排列组合问题

题目描述

n颗相同的糖果，分给m个人，每人至少一颗，问有多少种分法。

给定n和m，请返回方案数，保证n小于等于12，且m小于等于n。

测试样例：
10,3
返回：
36

可以理解为10个相同的糖果分给3个人。
这样的问题可以10个糖果分成三份，

如图这样10个糖果中有九个位置可以进行分割，并且只要切两刀就能分成三个部分也就是c(2,9).

#include<iostream>
#include<cstdio>
using namespace std;
int c(int n,int m)
{
	int num,num1;
	for(int i=n;i>n-m;i--)//理解为A92，9*8
	num=num*i;
	for(int i=1;i<=m;i++)//理解为A22， 2*1
	num1=num1*i;
	return num/num1; //(9*8)/(2*1)=36
}
int main()
{
	int n,m;
	cin>>n>>m;
	cout<<c(n-1,m-1)<<endl;
}//隔板问题n与m都要-1