#include <bits/stdc++.h>

using namespace std;

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


const int MOD =  1999999973;

long long int lgpower(long int x, long int y)
{
    if(y==1)
        return x;
    long long int k=lgpower(x, y/2);
    k=(k*k)%MOD;
    if(y%2==1)
        k=(k*x)%MOD;
return k;
}

int main()
{
    long long int a,b;
    f>>a>>b;
    g<<lgpower(a,b);
    return 0;
}