组合数·取模

n 大时用阶乘加逆元并全程取模：C(n,k)=fac[n]×inv(fac[k])×inv(fac[n-k]) %p。预处理阶乘数组 fac[] 及其逆元，即可 O(1) 求每个组合数（p 为质数）。