#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,a;
long long ridic(long long n,long long a)
{
    if(n==0) return 1;
    if(n==1) return a;
    if(n%2==0) return ridic(n/2,a)*ridic(n/2,a)%1999999973;
    if(n%2==1) return a*ridic(n/2,a)*ridic(n/2,a)%1999999973;
}
int main()
{
    f>>a>>n;
    g<<ridic(n,a);
    g<<'\n';
    return 0;
}