#include <fstream>
#include <iostream>

using namespace std;

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

int q;

int Pow(int x, int n)
{
	if ( n == 0 ) return 1;
	int res = Pow(x, n / 2) % q;
	res = (res * res);
	if ( n % 2 == 1 )
        res = (res * x) % q;
	return res;
}

int inv(int a)
{
    return Pow(a, q-2);
}

int main() {
	int a;
	fin >> a >> q;
	fout << inv(a);

}