#include <bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long int n,x,m;
int power(unsigned long long int n,unsigned long long int p){
    long long int rez=1;
    while(p){
        if(p%2==1)rez*=n;
        n*=n;
        p/=2;
        n%=m;
        rez%=m;
    }
    return rez;
}

int main(){
    m=1999999973;
    in>>n>>x;
    out<<power(n,x);

}