#include <iostream>
#include <fstream>

using namespace std;

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

const int MOD=1999999973;
long long lgput(int a, int n);

int main()
{
    int a, n;
    in >> a >> n;
    out << lgput(a, n);
    return 0;
}

long long lgput(int a, int n)
{
    if(n==0) return 1;
    if(n%2==0) return lgput((long long)a*a%MOD, n/2);
    else return ((long long)a*lgput((long long)a*a%MOD, n/2))%MOD;
}