理论概念
C(n,k) = n! / (k!·(n-k)!)。在模质数 p 下，预处理 fact[i]=i! mod p，invFact[i]=(i!)^(-1) mod p（费马小定理），则 C(n,k) ≡ fact[n]·invFact[k]·invFact[n-k] (mod p)。
计算实验
C(n,k) = n! / (k!·(n-k)!)。在模质数 p 下，预处理 fact[i]=i! mod p，invFact[i]=(i!)^(-1) mod p（费马小定理），则 C(n,k) ≡ fact[n]·invFact[k]·invFact[n-k] (mod p)。
