#include <cstdio>
using namespace std;

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

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

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

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

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

    return 0;
}