数学是硬伤。 分析题目后知道就是求sigma(C[i,n]%mod) 1 ≤ n ≤ 106 下面有两种方法， 一、预处理出阶乘，直接根据组合数公式 C[i,n] = n!/( i!*(n-i)! )，由于涉及到除法取模，所以要求下逆元。 62ms. #include<cstdio>#include<cstring>#include<iostream>#includ