注:最近这一系列ACM的内容,都是2年多之前的代码,自己回顾一下。
北邮ACM集训队最近买入了一大堆财宝,存在主楼912房里,为了不让财宝被盗,912装了一扇防盗门。如今ACM的工作人员共有M人,每人持有一张磁卡,每张磁卡上有很多不同的安全特征,要求至少有N人在时,他们所拥有的房卡才可以拥有所有的安全特征。(就是可以顺利进屋)问房卡的安全特征至少有多少个?
Input
单组测试数据
N M(3 <= N <= 4, N < M <= 8)
Output
一个整数K,安全特征的最少个数
Sample Input
3 5
Sample Output
10
Hint
提示:任何3人都拥有每一个特征(1代表有其特征)
Source
Sapphire@Buptacm
#include <iostream>
using namespace std;
int C(int a, int b)
{
int i = 1;
int num = 1;
for (; i <=b; i++)
{
num = num * a / i;
a--;
}
return num;
}
int main()
{
int m, n;
cin >> n >> m;
cout << C(m, n-1) << endl;
// system("pause");
}