摘要：一种方法是根据组合数递推公式来算 先初始化，再 组合数的递推公式 ，求出之后的 代码： 1 ll Ck = 1; 2 for ( int i=1; i<k; i++ ) { 3 Ck = (((n-i+1)*now)%mod*qpow(i,mod-2))%mod; ///注意及时取模和用逆元 4 } 阅读全文