#include <cstdio>

using namespace std;
long long Pow(long long a,long long b)
{
    long long rez=1;
    if(b)
    {
         while(b)
    {
        rez*=a;
        --b;
    }
    }
    else
        rez=1;

    return rez;

}
int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    long long n,p,rez=1;
    scanf("%I64d%I64d",&n,&p);
    rez=Pow(n,p-2);
    rez%=p;
    printf("%I64d\n",rez);
    return 0;
}