组合数

 

 

 1 const ll mod=1e9+7;
 2 ll qpow(ll a,ll b)
 3 {
 4     ll c=1;
 5     while(b)
 6     {
 7         if(b&1)c=ll(c*a)%mod;
 8         a=ll(a*a)%mod;
 9         b>>=1;
10     }
11     return c;
12 }
13 ll C(ll y,ll x)
14 {
15     if(y<0||x<0||y<x)return 0;
16     y%=mod;
17     if(y==0||x==0)return 1;
18     ll ans=1;
19     for(ll i=0;i<x;++i)
20     {
21         ans=ll(ans*(y-i))%mod;
22     }
23     for(ll i=1;i<=x;++i)
24     {
25         ans=ll(ans*qpow(i,mod-2))%mod;
26     }
27     return ans;
28 }

 

posted @ 2019-09-05 20:22  SpringYEP  阅读(115)  评论(0)  编辑  收藏  举报