#include<bits/stdc++.h>
using namespace std;
const int prim=1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n,p;
int put(int x,int n)
{if(x<=1)return x;
if(n==0)return 1;
if(n==1)return x;
if(n%2==0)return put((x*x)%prim,n/2);
else return x*put((x*x)%prim,(n-1)/2);
}

int main(){
in>>n>>p;
out<<put(n,p);
in.close();
out.close();
return 0;}