#include <cstdio>

using namespace std;
int Pow(int a,int b)
{
    int rez=1;
    while(b)
    {
        rez*=a;
        --b;
    }
    return rez;

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