#include <fstream>

using namespace std;

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

int a, n;

int ridicarelog (int n, int mod)
{
   int rez = 1, putere = mod - 2;
    while (putere)
    {
        if (putere % 2 == 0)
             rez = (1LL * rez * n) % mod;
        n = (1LL * n * n) % mod;
        putere /= 2;
    }
  return rez;
}

int main()
{
 f >> a >> n;
 g << ridicarelog(a, n);
    return 0;
}