#include <iostream>
#include <fstream>

using namespace std;

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

long long A, N;

long long lgpower(long long a, long long b) {

    long long r = 1;
    while(b) {
        if(b % 2 == 1)
            r = (r * a) % N;
        a = (a * a) % N;
        b >>= 1;
    }

    return r;
}

int main() {

    f >> A >> N;

    g << lgpower(A, N - 2);

    return 0;
}