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