#include <cstdio>

using namespace std;
long long putere(long long x, long long y) {
    if(y == 0)
        return 1;

    long long d = putere(x, y/2);

    if(y%2 == 0)
        return d*d;
    else
        return x*d*d;
}

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