组合数

const ll mod=1e9+7;
ll qpow(ll a,ll b)
{
    ll c=1;
    while(b)
    {
        if(b&1)c=ll(c*a)%mod;
        a=ll(a*a)%mod;
        b>>=1;
    }
    return c;
}
ll C(ll y,ll x)
{
    if(y<0||x<0||y<x)return 0;
    y%=mod;
    if(y==0||x==0)return 1;
    ll ans=1;
    for(ll i=0;i<x;++i)
    {
        ans=ll(ans*(y-i))%mod;
    }
    for(ll i=1;i<=x;++i)
    {
        ans=ll(ans*qpow(i,mod-2))%mod;
    }
    return ans;
}