#include <fstream>
using namespace std;
ifstream fin ("inversmodular.in");
ofstream fout ("inversmodular.out");

long long a,n;
long long Pow(long long  a,long long b);

int main() {
	int x;
	fin >> x >> n;
	fout << Pow(x,n - 2);
}


long long Pow(long long a, long long b) {
	
	if ( b == 0) return 1;
	long long p = Pow(a,b/2);
	long long rez = (p * p) % n;
	if ( b & 1) rez = (rez * a) % n;
	return rez;
}