组合数的计算

C:  即从a个元素中选取b个元素的组合数。

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;
}

A: 表示从a个元素中选取b个元素进行排列的情况数。

LL P(int a, int b)
{LL res = 1;for (int i = a; i > a - b; i--){res *= i;}return res;
}