#include <cstdio>
using namespace std;

FILE *f=fopen ("inversmodular.in","r");
FILE *g=fopen ("inversmodular.out","w");

int main(){
    int n,k;
    long long a=0,p=1;

    fscanf (f,"%lld%d",&a,&n);
    k=n-2;

    while (k>0){
        if (k%2==1){
            p=((p%n)*(a%n))%n;
            k--;
        }
        a=((a%n)*(a%n))%n;
        k/=2;
    }

    fprintf (g,"%lld",p);

    return 0;
}