#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
long long A,N;
int main()
{
    fin>>A>>N;
     long long X=1;
    int P=N-2;
    while(P)
    {
        if(P&1)
        {
            X=(X*A)%N;
        }
        A=(A*A)%N;
        P=P>>1;
    }
    fout<<X;
    return 0;
}