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