#include <stdio.h>

long long N,i,A,nr,nrr;

int main()
{
    freopen("inversmodular.in","r",stdin);
    scanf("%ld %ld", &A,&N);
    nr=1;
    nrr=A;
    for (i=1;i<=N-2;i/=2)
          {
                if (i&A) nr=(nr*nrr)%N;
                nrr=(nrr*nrr)%N;
          }
freopen("inversmodular.out","w",stdout);
printf("%ld", nr);      
return 0;
}