#include<fstream>
using namespace std;
int main()
{
        long long i, n, a,p;
        ifstream f("inversmodular.in");
        f>>a>>n;
        f.close();
        p=n-2;
        i=1;
        while(p)
        {
                if( (p&1) )
                {
                        i*=a;
                        i=i%n;
                }
                a*=a;
                a=a%n;
                p>>=1;
        }
        ofstream g("inversmodular.out");
        g<<i<<'\n';
        g.close();
        return 0;
}