#include <bits/stdc++.h>

using namespace std;
cont unsigned long long mod = 1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");

unsigned long long f;
int put(unsigned long long a, unsigned long long b){
    if(b==0) return 1;
       
     if (b==1) return a;
       f = put(a, b/2);
    return ((f*f%mod) * put(a, b%2))%mod;
     
}


int main()
{
 unsigned long long x,y,z;
 in >> x >> y;
 out << put(x, y) % mod;
}