组合数学 - A & C & P (ACM学习笔记)

1.A :

int A(int k, int n) {
    int a = 1;
    for (int i = 1; i <= k; i++) a = a * (n - i + 1);
    return a;
}

2.C:

int C(int k, int n) {
    int c = 1;
    for (int i = 1; i <= k; i++) c = c * (n - i + 1) / i;
    return c;
}

3.P:

P(k,n) = C(k,n) * A(k,k) ;

double P(int k, int n) {
    double ans = 1.0;
    for (int i = 0; i < k; i++) ans *= (n - i);
    return ans;
}