#include <fstream>

using namespace std;
long long a,n;

long long putere (long long a, long long b) {
    if (b==0) return 1;
    long long p=putere(a,b/2);
    if (b%2==0) return p*p;
    else return p*p*a;
}

int main() {
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    fin>>a>>n;
    fout<<(putere(a,n-2))%n;
    return 0;
}