#include <iostream>
#include <fstream>
using namespace std;
ifstream f("inversmodular.int");
ofstream g("inversmodular.out");
long long ipow(long long base, long long exp,long long p)
{
    long long result = 1;
    while (exp)
    {
        if (exp&1)
            result *= base;
            result=result%p;
        exp>>=1;
        base *= base;
    }

    return result;
}
int main()
{
    long long q;
    long long inv=0,ins;
    long long a,b,p;
    f>>a>>p;
    g<<ipow(a,p-2,p);
    return 0;
}