#include <bits/stdc++.h>

using namespace std;

ifstream in("lgpt.in");
ofstream out("lgpt.out");

int lgpt(int a, int b)
{
    if(b == 1){
        return a;
    }
    if(b%2==1)
    {
        return a*lgpt(a, b-1);
    }
    return lgpt(a, b/2)*lgpt(a,b/2); // 2^7 == 2^6 * 2 == 2^3 * 2^3 * 2 == 2^2 * 2^2 * 2 * 2 * 2 = 2 * 2 * 2 * 2 * 2 * 2 * 2 == 2^7
}

int main()
{
    int a,b;
    fin>>a>>b;
    fout<<lgpt(a,b)%1999999973;
    return 0;
}