#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int Power(int a,int b,int m){
  int r;
  r=1;
  while(b>0){
    if(b%2==1){
      r*=a;
      r%=m;
      b--;
    }
    a*=a;
    a%=m;
  }
  return r;
}

int main(){
  int a,n;
  FILE *fin,*fout;
  fin=fopen("inversmodular.in","r");
  fout=fopen("inversmodular.out","w");
  fscanf(fin,"%d%d",&a,&n);

  fprintf(fout,"%d",Power(a,a,n));

  fclose(fin);
  fclose(fout);
  return 0;
}