#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

// a^b
long long putere(long long a, long long b, long long mod) {
    if(b == 0)
        return 1;
    long long jum = putere(a, b/2, mod);
    if(b % 2 == 0)
        return (jum * jum) % mod;
    else
        return (((jum * jum) % mod) * a) % mod;
}
long long inversModular(long long a, long long mod) {
    return putere(a, mod-2, mod);
}

int main()
{
    long long a, n;
    fin >> a >> n;
    fout << inversModular(a, n);
    return 0;
}