#include <stdio.h>      
     
#define ll long long     
     
int A, N,x,mod;      
     
ll putere(ll a, ll b)   
{   
       
    if (b==1) return a;   
    else  
    if (b%2==0)   
       {   
            x=putere(a,b/2);   
            return x*x;   
       }   
       else         
       {   
            x=putere(a,b/2);   
            return x*x*a;   
        }   
}        
     
int main()      
{     
       
    freopen("inversmodular.in", "r", stdin);      
    freopen("inversmodular.out", "w", stdout);      
    scanf("%d %d", &A, &N);      
    mod=N;   
    printf("%lld\n", putere(A,N-2)%mod);      
            
    return 0;      
}