#include <iostream>
#include <fstream>
#include <bits\stdc++.h>

using namespace std;

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

const int nnmax=1999999973;

int main(){
long long int n,p,r;
cin >>n>>p;
r=pow(n,p);
cout <<r % nnmax;
}