#include <fstream>

using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
int rise(long long a, long long b) {
 if(b == 0) return 1;
 long long x = rise(a, b / 2);
 if(b % 2 == 0) return (x * x) % 1999999973;
 return((x*x)%1999999973)%1999999973;}
 long long a,b;
int main()


{
in>>a>>b;
out<<rise(a,b);
    return 0;
}