#include <iostream>
#include <stdio.h>
using namespace std;

int n , MOD;

void r()
{
    freopen("inversmodular.in","r",stdin);
    scanf("%d%d",&n,&MOD);
}


int invers(int x)
{
    int sol=1,putere=MOD-2;

    while(putere)
    {
        if(putere & 1 )sol=(1LL*sol*x)%MOD,--putere;
        x=(1LL*x*x)%MOD;
        putere>>=1;


    }

    return sol%MOD;


}




int main()
{

r();
freopen("inversmodular.out","w",stdout);
printf("%d",invers(n));


    return 0;
}