#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long i, j, n, st, dr, mid, o, k, poz, p, m;
int main(){
   cin>>n>>p;
   int s=1;
   for(i=1;i<=p;i++){
        s=(s*n)%1999999973;
   }
   cout<<s;
}