#include <stdio.h>
#include <stdlib.h>

int main(){
  int s,a,n,p;
  FILE *fin, *fout;
  fin=fopen("invmod.in","r");
  fscanf(fin,"%d%d",&a,&n);
  fclose(fin);
  s=1;
  p=n-2;
  while(p>0){
    if(p%2==1){
      s*=a;
      s%=n;
    }
    a*=a;
    a%=n;
    p/=2;
  }
  fout=fopen("invmod.out","w");
  fprintf(fout,"%d\n",s);
  fclose(fout);
  return 0;
}