#include <iostream>
#include <fstream>

using namespace std;
ifstream r("inversmodular.in");
ofstream w("inversmodular.out");
int N;
int put(int a, int n )
{
    int p=1;
    while(n!=0)
    {
        if(n%2==1)
        {
            p*=a;
            p%=N;
        }
        n/=2;
        a*=a;
        a%=N;
    }
    return p%N;
}
int main()
{
    int a;
    r>>a>>N;
    w<<put(a,N-2)%N;
    return 0;
}