#include<fstream>

using namespace std;
typedef long long ll;

ifstream f("lgput.in");
ofstream t("lgput.out");

int n;
const int y = 1999999973;
long long p;

int lgput(int x,int n,int modul)
{
    if(n==0) return 1;
    int cif = 1;
    while(n--)
    {
        cif = (cif*x)%modul; 
    }
    return cif;
}

int main(){
	f>>n>>p;
	
	t<<lgput(n,p,y);
	
	return 0;
}