#include <fstream>
using namespace std;
ifstream fin("igput.in");
ofstream fout("igput.out");
unsigned long long x,MOD,a,b;
int rise(unsigned long long a, unsigned long long b) {
 if(b == 0) return 1;
 unsigned long long x = rise(a, b / 2);
 if(b % 2 == 0) return (x * x) % MOD;
 return (((x * x) % MOD) * a) % MOD;
}

int main()
{
fin>>a>>b;
MOD=1999999973;
fout<<rise(a,b);
    return 0;
}