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

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

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