#include<fstream>
#include<queue>
#define DIM 10010
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int a,mod;

int invmod(long long n)
{
    long long sol=1,aux=mod-2;
    while(aux>0)
    {
        if(aux%2==1) sol=(sol*n)%mod;
        n=(n*n)%mod;
        aux/=2;
    }
    return sol;
}
int main()
{
    fin>>a>>mod;
    fout<<invmod(a);
    return 0;
}