#include<cstdio>
#define ll long long
using namespace std;
int a,b;
int pow(int x,int y,int p){
	if(!y)return 1;
	ll n=pow(x,y>>1,p),ans=n*n%p;
	if(y&1)ans=ans*x%p;
	return ans;
}
int main(){
	scanf("%d%d",&a,&b);
	printf("%d",pow(a,b-2,b));
	return 0;
}