求组合数

Posted on 2023-03-14 23:03  lyc2002  阅读(10)  评论(0编辑  收藏  举报

求组合数

typedef long long LL;
// 最大 C(66, 33)
LL C(int a, int b)
{
    LL res = 1;
    for (int i = a, j = 1; j <= b; i--, j++) {
        res = res * i / j;
    }
    return res;
}