#include<fstream>
#include<algorithm>

#define LL long long

using namespace std;

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

int A,MOD;

LL lgput( int N , int P )
{
	int Sol=1;
	while( P )
	{
		if( P&1 )
			Sol=(Sol*N)%MOD;
		N=(N*N)%MOD;
		P>>=1;
	}
	return Sol;
}


LL inverse ( int N , int P )
{
	return lgput(N,P);
}
int main ( void )
{
	f>>A>>MOD;
	g<<inverse(A,MOD-2);
	f.close();
	g.close();
	return 0;
}