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

int n, mod;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

long long power(long long nr, long long put, long long mod){
    nr %= mod;
    if(nr == 0)
        return 0;
    long long rez = 1;
    while(put){
        if(put % 2 == 1){
            rez *= nr;
            rez %= mod;
            --put;
        }
        nr *= nr;
        nr %= mod;
        put /= 2;
    }
    return rez;
}

long long invers_modular(int nr, int mod){
    return power(nr , mod - 2, mod);
}


int main(){

    fin >> n >> mod;
    fout << invers_modular(n, mod);
    return 0;
}