#include <bits/stdc++.h>
using namespace std;
int LgPow(int a,int b,int MOD){
    int P=a,Ans=1;
    for(int i=0;(1<<i)<=b;++i){
        if((1<<i)&b) Ans=1LL*Ans*P%MOD;
        P=1LL*P*P%MOD;
    }
    return Ans;
}
int InvMod(int A,int MOD){
    return LgPow(A,MOD-2,MOD);
}
int main(){
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    int A,N;
    cin>>A>>N;
    cout<<InvMod(A,N);
}