#include <bits/stdc++.h>

using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int x,y;
int MOD;
int putere(int a,int n)
{
    if(n==0)
        return 1;
    if(n%2==1)
        return (a*putere(a,n-1))%MOD;
    int p = putere(a,n/2);
        return (p*p)%MOD;

}
int factorial(int n)
{
    int f=1;
    for(int i=1;i<=n;i++)
    {
        f=(f*i)%MOD;
    }

    return f;
}
int invers_mod(int n)
{
    return putere(n,MOD-2);
}
int combinari(int n,int k)
{

    return ((long long)factorial(n) * invers_mod(factorial(k))%MOD*invers_mod(factorial(n-k)))%MOD;
}
int main()
{
    f>>x>>MOD;
    g<<invers_mod(x);
    return 0;
}