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

int MOD;

int pw(int x, int y){
    if(y==0) return 1;
    int z=pw(x,y/2)%MOD;
    if(y%2) return (1LL*z*z%MOD*x)%MOD;
    return (1LL*z*z)%MOD;
}

inline int invMod(int x){
    int ans=pw(x,MOD-2);
    return ans%MOD;
}

int main(){
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    int x;
    fin>>x;
    fin>>::MOD;
    fout<<invMod(x);
}