long long int c;
long long int quick(long long int n,long long int m)
{
    long long int ans=1;
    n=n%c;
    while(m>0)
    {
        if(m&1) ans=(ans*n)%c;
        n=(n*n)%c;
        m>>=1;
    }
    return ans;
}
int main()
{
    long long int n,m;
    cout
 
<<(n)*quick(m,c-2)%c<<endl;
}

相關推薦