#include <bits/stdc++.h>
using namespace std;

int lgModPow(int b,int e, int mod){
    if(e==0) return 1;
    if(e & 1 ==0){
        b = (b*b*1LL) % mod;
        return lgModPow(b,e/2,mod);
    }
    return (1LL*b*lgModPow(b,e-1,mod)) % mod;
}
#define invMod(a,b,mod) lgModPow(a,b-2,mod)

int main()
{
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    int n,modulo;
    fin>>n>>modulo;
    fout<<invMod(n,modulo,modulo);
    return 0;
}