打表可以看出来是组合数。。。妈呀为什么弄成n+m-4，n-1，m-3就错啊。。。 

//打表可以看出来是组合数。。。妈呀为什么弄成n+m-4，n-1，m-3就错啊。。。  #include
     
      #include
      
       #include
       
        #include
        
         using namespace std;#define rep(i,s,t) for(int i=s;i<=t;i++)#define dwn(i,s,t) for(int i=s;i>=t;i--)#define clr(x,c) memset(x,c,sizeof(x))#define ll long longint read(){	int x=0;char c=getchar();	while(!isdigit(c)) c=getchar();	while(isdigit(c)) x=x*10+c-'0',c=getchar();	return x;}const ll mod=1e9+7;ll pow(ll x,int n){	ll ans=x;--n;	while(n){		if(n&1) ans=ans*x%mod;		x=x*x%mod;n>>=1;	}	return ans;}ll a[200005];int main(){	int n=read(),m=read();	if(m==2||n==2){		printf("1\n");return 0;	}	--n;--m;	if(n>m) swap(n,m);	a[0]=1;	rep(i,1,n+m) a[i]=a[i-1]*i%mod;	printf("%lld\n",a[n+m-2]*pow(a[n-1],mod-2)%mod*pow(a[m-1],mod-2)%mod);	return 0;}
        
       
      
     

　　

基准时间限制：1 秒 空间限制：131072 KB 分值: 80 

 收藏

 关注

有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。

Input

单组测试数据。两个整数n,m（2<=n,m<=100000）

Output

一个整数表示答案。

Input示例

4 5

Output示例

10