#include <fstream>

using namespace std;
int n,k,i,j;
int put(long long n, int k)
{
    n%=1999999973;
    if (k==1) return n;
    if (k%2==0) return put(n*n,k/2);
    if (k%2==1) return n*put(n*n,k/2);
}
int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    fin>>n>>k;
    fout<<put(n,k)%1999999973;
    return 0;
}