int modp;
void init(int p)
{
    modp=p;   
}

int powp(int a,int b,int p)
{
    int res=1;
    a%=p;
    while(b)
    {
        if(b&1)res=(1LL*res*a)%p;
        a=(1LL*a*a)%p;
        b>>=1;
    }
    return res;
}

int inv(int x)
{
    return powp(x,modp-2,modp);
}