#include <iostream>
#include <cstdio>
using namespace std;

int a,n;

int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
    cin>>a>>n;
    int sol=1;
    int put=n-2;
    for(int i=0;(1<<i)<=put;i++)
    {
        if((1<<i)&put) sol=(sol*a)%n;
        a=(a*a)%n;
    }
    cout<<sol<<'\n';
    return 0;
}