#include<fstream>
using namespace std;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int a,n;

inline int Log(int x)
{
    if (x==1) return a;
    else if (x&1) return (1LL*a*Log(x-1))%n;
    else
        {
            int aux;
            aux=Log(x>>1);
            return (1LL*aux*aux)%n;
        }
}

int main()
{
    int ca;
    fin>>a>>n;
    ca=Log(n-2);
    fout<<ca<<"\n";
    return 0;
}