#include <fstream>
#include<algorithm>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int a,n;
int put(int x,int k){
    if(k==1)
        return x%n;
    int y=put(x,k/2);
    y=(1ll*y*y)%n;
    if(k%2==1)
        y=(1ll*y*x)%n;
    return y;
}
int main()
{
  fin>>a>>n;
  fout<<put(a,n-2);
    return 0;
}