#include <bits/stdc++.h>

using namespace std;

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

long long N;
int P;

long long lgput(long long N, int P, const int MOD){
	long long res = 1;
	while(P){

		if(P & 1) res = (res * N) % MOD;
		N = (N * N)% MOD;
		P >>= 1LL;
	}
	return res;
}

int main(){

	f >> N >> P;
	g << lgput(N, P - 2, P);
}