hdu 5698組合せ数(逆元+次乗繰返し式を求める
分析は格子の中で数を埋めて発見して、左斜めの楊輝の三角で、法則を発見して、実はC(n+m-4,m-2)の組み合わせの数を求めます
組合せ数を求めて逆元+階乗(繰返し)
組合せ数を求めて逆元+階乗(繰返し)
#include
#include
#define ll long long
const int N=200005;//1e5
const ll M=1e9+7;
using namespace std;
ll fac[N]={1,1},inv[N]={1,1},fi[N]={1,1};//fac[i] i ，inv[i] i ,fi[i] i ，（ i i
void init()
{
for(int i=2;i