o.boj 1450 安全锁

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

 

 

安全锁   Submit: 309    Accepted:146 Time Limit: 1000MS  Memory Limit: 65536K Description
北邮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");
}