#include <cstdio>

using namespace std;
int n;
long long putere (long long x,int p)
{
    if (p==0) return 1;
    if (p==1) return x%n;
    if (p%2==0) return (putere ((x*x)%n , p/2))%n;
    else return (x%n)*(putere ((x*x)%n ,(p-1)/2))%n;
}
int main()
{
    FILE *f,*g;
   f=fopen("inversmodular.in","r");
    g=fopen("inversmodular.out","w");
    int x,p;
    fscanf(f,"%lld%d",&x,&n);
    p=n;
    fprintf(g,"%lld",(putere(x,p-2)));
    return 0;
}