#include <fstream>
#include <vector>
#include <stack>
#include <algorithm>
#include <cstring>
#define INF 0x3f3f3f3f
using namespace std;

ifstream is("inversmodular.in");
ofstream os("inversmodular.out");

using VI = vector<int>;
using VVI = vector<VI>;

int n, MOD;

int Pow(int nr, int p);

int main()
{
    is >> n >> MOD;
    os << Pow(n, MOD - 2);
    is.close();
    os.close();
    return 0;
}

int Pow(int nr, int p)
{
    if ( !p )
        return 1;
    int s = Pow(nr, p / 2);
    s = ( 1LL * s * s ) % MOD;
    if ( p & 1 )
        s = ( 1LL * s * nr ) % MOD;
    return s;
}