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