C: 即从a个元素中选取b个元素的组合数。
cppLL 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个元素进行排列的情况数。
cpp
LL P(int a, int b)
{
LL res = 1;
for (int i = a; i > a - b; i--)
{
res *= i;
}
return res;
}