#include <fstream>
using namespace std;
ifstream in ("inversmodular.in");
ofstream out ("inversmodular.out");
int n;
long long lgput(int a,int b)
{ if(b==1)
             return a;
  long long val=lgput(a,b/2);
  if(b%2==1)
               return val*val%n*a%n;
  return val*val%n;
}
int main()
{
    long long a;
    in>>a>>n;
    out<<lgput(a,n-2)%n;
    return 0;
}