坑定先走长的再走短的,当要转弯时,此时的方案书为(m为长边)c(m,m),而c(m+i,m)=c(m+i-1,m)/i*(m+i),而a^(mod-1)与1(% mod)是同余的,/i就是乘i^(mod-2)然后再mod就没区别了,这样就能的到向上(右)走的每个数,把他们加起来就行了
#include<cstdio>
#include<cstring>
#define mod 1000000007
long long n,m,ans;
void prework()
{
scanf("%lld%lld",&n,&m);
}
long long quickpow(long long a,long long b)
{
long long ans=1,cnt=a;
while(b>0)
{
if(b%2)
ans=(ans*cnt)%mod;
cnt=(cnt*cnt)%mod;
b=b/2;
}
return ans;
}
void mainwork()
{
long long t,x=1;
if(n>m){t=n;n=m;m=t;}
m=m%mod;
ans=(m+1)%mod;
for(long long i=1;i<=n;i++)
{
x=(x*(m+i))%mod;
x=(x*quickpow(i,mod-2))%mod;
ans=(ans+x)%mod;
}
}
void print()
{
printf("%lld",ans);
}
int main()
{
prework();
mainwork();
print();
return 0;
}