#include <fstream>

using namespace std;

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int x, MOD;
int invmod(int x)
{
    int put=MOD-2,rez=1;
       while(put)
       {
           if(put%2)
           {
               rez=(1LL*x*rez)%MOD;
           }
           x=(1LL*x*x)%MOD;
           put/=2;
       }
       return rez;
}
int main()
{
    f >> x >> MOD;
    g <<invmod(x);
    return 0;
}