#include <fstream>

using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
long long a, mod;

void invmod(long long x)
{
    int var=mod-2, rez=1;
    while(var)
    {
        if( var%2 == 0 )
        {
            rez = (1LL*x*rez)%mod;
        }
        x = (1LL*x*x)%mod;
        var /= 2;
    }
        return rez;
}
int main()
{
    f >> a >> mod;
  invmod(a);

    return 0;
}