[费马小定理]Bzoj3260 跳

坑定先走长的再走短的，当要转弯时，此时的方案书为（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就没区别了，这样就能的到向上（右）走的每个数，把他们加起来就行了

[code]#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;
}