大数组合数取模(逆元+打表)

• 拓迪派克RFID 发布于
• 1477 收藏

将阶乘O(n)打表之后C(n,m)便可O(1)求出，除法取模用逆元解决 hdu5698瞬间移动 #include using namespace std; const int maxn=200000; const int p=1000000007; int f[maxn+10]; void init(){//阶乘 f[0]=1; for(int i=1;i