include

include

using namespace std; int p;

long long quickpow(long long x, long long y) {

long long ans = 1;
while (y) {
	if (y & 1)
		ans = ans * x % p;
	x = x * x % p;
	y >>= 1;
}
return ans;

}

int main() {

int n;
cin >> n >> p;
cout << quickpow(n, p - 2);
return 0;

}