#include<stdio.h>
#include<iostream>
#include<fstream>
#define ull unsigned long long

using namespace std;
ull a, n;

ull power(ull a, ull x)
{
	if (x == 0)
		return 1;
	if (x == 1)
		return a;

	ull aux = power(a, x / 2);

	if (x % 2 == 0)
	{
		return (aux*aux) % n;
	}

	else
	{
		return (((aux*a) % n)*aux) % n;
	}
}
int main()
{
	freopen("inversmodular.in", "r", stdin);
	//freopen("inversmodular.out", "w", stdout);
	ofstream g("inversmodular.out");
	scanf("%d %d", &a, &n);

	g<< power(a, n - 2);


}