#include <fstream>

using namespace std;

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

long long n;

long long pow(long long num, long long exp) {
	if (exp == 1)
		return num%n;
	if (exp%2)
		return (pow( (num*num)%n , exp/2) * num) % n;
	return pow((num*num)%n, exp/2)%n;
}

int main()
{
	long long a;
	in >> a >> n;

	out << pow(a, n-2) << "\n";

	return 0;
}