#include <fstream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <set>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int i,j,b,c;
long long int d,a=1,n,m;
int main()
{
    f>>n>>m;
    b=m-2;d=n;
    for(i=0;(1<<i)<=b;i++,d=d*d%m)
        if((1<<i)&b)
            a=(a*d)%m;
    g<<a%m;
    return 0;
}