#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
long long a,n;
long long putere(long long a,long long b,long long mod){
    if(b==0)
        return 1;
    long long jum=putere(a,b/2,mod);
       if(b%2==0)
            return (jum*jum)%mod;
    else
        return ((jum*jum)%mod)*a%mod;
}
long long invers_modular(long long a,long long n){
    return putere(a,n-2,n);
}
int main()
{
    fin>>a>>n;
    fout<<invers_modular(a,n);
    return 0;
}