// Folosind Teorema mica a lui Fermat
#include <stdio.h>

using namespace std;

long long rez, N, P, M;

int main()
{
    freopen ("inversmodular.in","r",stdin);
    freopen ("inversmodular.out","w",stdout);

    scanf("%lld %lld",&N,&P);
    M = P;
    P -= 2;
    rez = 1;
    while(P)
    {
        if(P & 1)
            rez = (rez * N) % M;
        N = (N * N) % M;
        P >>= 1;
    }
    printf("%lld",rez);
    return 0;
}