#include <bits/stdc++.h>
using namespace std;
long long mod;
long long invmod(long long a,long long n)
{
    long long ans=1;
    while (n)
    {
        if (n%2==1) {ans=(ans*a)%mod;
                    n--;}
        n=n/2;
        a=(a*a)%mod;
    }
    return ans;
}
int main()
{
    ifstream cin("inversmodular.in");
    ofstream cout("inversmodular.out");
    long long a,n,x;
    cin>>a>>n;
    mod=n;
    x=invmod(a,n-2);
    cout<<x%mod;
}