#include <bits/stdc++.h>
using namespace std;

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

long long exponentiereRapida(long long a, long long b, long long modulo)
{
	a %= modulo;
	long long r = 1;
	while (b)
	{
		if (b & 1) r = r * a % modulo;
		a = a * a % modulo;
		b >>= 1;
	}
	return r;
}

long long inversModular(long long a, long long b)
{ return exponentiereRapida(a, b - 2, b); }

int main()
{
	long long A, N; fin >> A >> N;
	fout << inversModular(A, N);
	return 0;
}