HDU 5698 瞬间移动

1、组合+逆元，水题。

2、也可以找规律，发现杨辉三角（我用的数学推出来的）。

3、dp打表后找规律（还没写）

数学：

#include
#include
using namespace std;
using LL=long long;
const int mod=1e9+7;
const int MAXN=2e5+1;

int n,m;
LL fac[MAXN]={1,1};
LL inv[MAXN]={1,1};
LL f[MAXN]={1,1};

LL c(LL a,LL b) {	//公式 
	return fac[a]*inv[b]%mod*inv[a-b]%mod;
}

int main()
{
	for(int i=2;i