#include<fstream>
#define cnt 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int rec(long long n, long long p){
    n%=cnt;
    if(p==1)
        return n%cnt;
    if(p%2==1)
        return n*rec((n*n),p/2)%cnt;
    else
        return rec(n*n,p/2)%cnt ;

}
int n,p;
int main(){
    fin>>n>>p;
    fout<<rec(n,p);
    return 0;
}