#include <cstdio>

using namespace std;

int main()
{
freopen("inversodular.in","r",stdin);
freopen("inversmodular.out","w",stdout);
    int n,i,p=1,a;
    scanf("%d%d",&n,&a);
    printf("%d",pow(n,a-2)%a);
    return 0;
}