51nod 1119 机器人走方格 V2

#include <bits/stdc++.h>
using namespace std;

long long mod=1e9+7;

long long powmod(long long x,long long p)
{
long long ret=1;
while(p)
{
if(p&1)
ret=ret*x%mod;
x=x*x%mod;
p>>=1;
}
return ret;
}

long long C(long long n,long long m)
{
long long i,j,ret=1,div=1;
for(i=n,j=1;j<=m;i--,j++)
{
ret=ret*i%mod;
div=div*j%mod;
}
ret=ret*powmod(div,mod-2)%mod;
return ret;
}

int main()
{
long long n,m;
while(cin>>n>>m)
{
cout<<C(n+m-2,min(n-1,m-1))<<endl;
}
}