#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long putere(long long a, long long b)
{

if(b==0) return 1;
else if(b==1) return a;
else if(b%2== 0) return (putere(a,b/2) * putere(a,b/2)) % 1999999973;
else return  (a * putere(a,(b-1)/2) * putere(a,(b-1)/2)) % 1999999973;
}
int main()
{
long long N,P;
f >> N >> P;
g << putere(N,P);
g.close();
    return 0;
}