#include <iostream>
#include <fstream>
#include <vector>

using namespace std;


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

long long a, b;

long long lgpow(long long a, long long b) {

    long long MOD = b;

    b -= 2;
    long long ret{ 1 };

    for(;b;b /= 2) {

        if(b & 1)
            ret = (ret * a) % MOD;

        a = (a * a) % MOD;
    }

    return ret;
}

int main() {

    f >> a >> b;

    g << lgpow(a, b);

    return 0;
}