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 }