[费马小定理]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就没区别了，这样就能的到向上（右）走的每个数，把他们加起来就行了

#include<cstdio>#include<cstring>#define mod 1000000007long 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;}