int qmi(int m,int k,int p)
{
    int res=1%p;
    while(k)
    {
        if(k&1)  res=(long long)res*m%p;
        m=(log long)m*m%p;
        k>>=1;
    }
    resturn res;
}