#include <fstream>

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

int a, n;

int putere(int a, int p);

int main()
{
    fin >> a >> n;
    int ans = putere(a, n-2);
    while (ans < 0)
        ans += n;
    fout << ans;
    return 0;
}

int putere(int a, int p)
{
    if (p == 0)
        return 1;
    long long rez = putere(a, p/2);
    rez = rez * rez % n;
    if (p % 2)
        rez = rez * a % n;
    return rez;
}