#include <bits/stdc++.h>

using namespace std;


long long LGpower(int x , int n)
{
    long long p = 1;

    while(n)
    {
        if( n & 1)
        {
            p *= x;
            n--;
        }

        x *= x;

        n >>= 1;
    }

    return p;
}

int main()
{
   freopen("inversmodular.in", "r" ,stdin);
   freopen("inversmodular.out" , "w" , stdout);

   int A,N;

   scanf("%d%d" , &A , &N);

   long long Power = LGpower(A,N-2);


   long long Answer = Power%N;

   printf("%d" , Answer);
}