#include <iostream>
#include <fstream>

typedef unsigned long long u64;

u64 pow(u64 base, u64 exponent, u64 prime) {
    u64 ans = 1;
    while (exponent > 0) {
        if (exponent & 1) {
            ans = (ans * base) % prime;
        }
        base = (base * base) % prime;
        exponent >>= 1;
    }
    return ans;
}

int main() {
    std::ifstream input("inversmodular.in");
    std::ofstream output("inversmodular.out");

    u64 a, n;

    input >> a >> n;

    output << pow(a, n - 2, n);

    return 0;
}