#include <fstream> 

using namespace std;

int a, p;

int logPow(int a, int p, int mod) {
    int res = 1;
    for (; p > 0 ; p >>= 1) {
        if (p & 1)
            res = (res * a) % mod;
        a = (a * a) % mod;
    }
    return res;
}

int main() 
{
    ifstream cin("inversmodular.in");
    ofstream cout("inversmodular.out");
    cin >> a >> b;
    cout << logPow(a, p - 2, p);
    return 0;
}