4/16 省赛补题

B. cocktail with hearthstone define int long long还是慎用，回应影响评测 思路：

#include 
#define ll long long
using namespace std;
const int N =4e5+10;
const int mod=1e9+7;
int n,m,q;
ll jc[N];
ll pw(ll x,ll y)
{
    ll res=1;
    while(y)
    {
        if(y&1)
            res=res*x%mod;
        x=x*x%mod;
        y>>=1;
    }
    return res%mod;
}
ll get_inv(ll x)
{
    return pw(x,mod-2)%mod;
}
ll C(ll x,ll y)
{
    return jc[x]*get_inv(jc[x-y])%mod*get_inv(jc[y])%mod;
}
 
signed main()
{
    scanf("%d%d%d",&n,&m,&q);
    jc[0]=1;
    for(int i=1;i>n;
    for(int i=1;i>x;
        mp[x]++;
    }
    for(int i=1;im>>k;
        int k1=k/n;
        int x1,y1=k1;
        if(k1%2)
        {
            x1=n-k%n;x1-=1;
        }
        else
            x1=k%n;
        //cout