#include <cstdio>
#include <cmath>
FILE*f=fopen("inversmodular.in","r");
FILE*g=fopen("inversmodular.out","w");
unsigned long long p=1,x=1,N,n;
int main()
{
    fscanf(f,"%d %d\n",&x,&N);
    n = N - 2;
    while(n)
        if(n % 2 == 0)
        {
            x = (x * x) % N;
            n /= 2;
        }
        else
        {
            p = (p * x) % N;
            n--;
        }
    fprintf(g,"%d\n",p);
}