#include <fstream>
//#include <iostream>
using namespace std;
ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
int N,a;
int putere(int n, int p)
{
    int ans=1;
    while(p)
    {
        if(p%2)
            ans=(1ll*ans*n)%N;

        n=(1LL*n*n)%N;
        p/=2;
    }
    return ans;
}
int invers(int x)
{
    return putere(x,N-2);
}
int main()
{
    cin>>a>>N;
    cout<<invers(a);
    return 0;
}