#include<bits/stdc++.h>
#define ll long long
#define M 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
ll n;
ll power(ll y){
    if(!y)
        return 1;
    ll t=power(y/2)%M;
    if(y&1)
        return n%M*t%M*t%M;
    return t%M*t%M;
}
int main(){
    ll p;
    in>>n>>p;
    out<<power(p);
	return 0;
}