#include<fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
long long putere(int a,int b,int mod){
    long long x=1,y=a;
    while(b>0){
        if(b%2==1){
            x=x*y;
            if(x>mod)x%=mod;
        }
        y=(y*y)%mod;
        if(y>mod)y%=mod;
        b/=2;
    }
    return x;
}
int main(){
    int n,p;
    fin>>n>>p;
    fout<<(putere(n,p-2,p))<<'\n';
    fin.close();
    fout.close();
    return 0;
}