#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long int x=1,A,B;

long long int modulo(long long int a,long long int b)
{
    while(b > 0)
    if(b % 2 != 0)
    {
        x = (x * a) % 1999999973;
        b--;
    }

    else
    {
         a = (a * a) % 1999999973; 
         b /= 2;
    }
    return x;
 
}

int main ()
{
    fin >> A >> B;
    fout << modulo(A,B);
    fin.close(); fout.close();
    return 0;
}