#include <iostream>
#include <fstream>

using namespace std;
long long putere(int a, int n){
    if(n%2==0)
        return((long long )( putere(a,n/2)% n)*(putere(a,n/2)% n))%n;
    else if(n%2==1 && n!=1)
        return (((long long )(putere(a,n/2)%n)*(putere(a,n/2)%n))%n*(a%n))%n;
    else return a%n;

}

int main()
{
    ifstream in("inversmodular.in");
    ofstream out("inversmodular.out");
    int n, a, i;
    in>>a>>n;
    out<<putere(a, n-2);
    return 0;
}