#include <bits/stdc++.h>

using namespace std;

ifstream fin ("inversmodular.in");
ofstream fout ("inversmodular.out");

long long pw (long long a, long long b, long long mod){
   long long p = 1;
   while (b > 0){
      if (b & 1){
         p = (p * a) % mod;
      }
      a = (a * a) % mod;
      b >>= 1;
   }
   return p;
}

int main(){
   ios_base::sync_with_stdio(false);

   long long a, b; fin >> a >> b;
   fout << pw(a, b - 2, b);
}