【数论】【组合数】【快速幂】【乘法逆元】洛谷 P2265 路边的水沟

从左上角到右下角，共经过n+m个节点，从其中选择n各节点向右(或者m各节点向下)，所以答案就是C(n+m,n)或者C(n+m,m)，组合数暴力算即可，但是要取模，所以用了乘法逆元。

 #include<iostream>
 #include<cstdio>
 using namespace std;
 typedef long long ll;
 #define CONST_MOD 1000000007
 ll n,m;
 ll pow_mod(ll a,ll p,ll MOD)
 {
     if(!p) return ;
     ll ans=pow_mod(a,p>>,MOD);
     ans=ans*ans%MOD;
     if((p&)==) ans=ans*a%MOD;
     return ans;
 }
 ll muls(ll a,ll b)
 {
     ll res=;
     for(ll i=a;i<=b;i++)
       res=res*i%CONST_MOD;
     return res;
 }
 ll C(ll a,ll b)
 {
     return muls(b+,a)*pow_mod(muls(,a-b),CONST_MOD-,CONST_MOD)%CONST_MOD;
 }
 int main()
 {
     cin>>n>>m;
     cout<<C(n+m,n)<<endl;
     return ;
 }