打表可以看出来是组合数。。。妈呀为什么弄成n+m-4，n-1，m-3就错啊。。。
//打表可以看出来是组合数。。。妈呀为什么弄成n+m-4，n-1，m-3就错啊。。。
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
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 long
int 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;
}
收藏
关注有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。
Input
单组测试数据。
两个整数n,m（2<=n,m<=100000）
Output
一个整数表示答案。
Input示例
4 5
Output示例
10