#include <iostream>
#include<cstdio>

using namespace std;

long int a,n;



int main()
{
   freopen("inversmodular.in","r",stdin);
   freopen("inversmodular.out","w",stdout);


cin>>a>>n;

a=a%n;
long int aux=a;
long int cur=aux;


if(aux==1)cout<<1;
else{

while(cur!=1)
{
    aux=cur;
    cur*=a;
    cur%=n;

}

cout<<aux;
}


    return 0;
}