#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int pow (long long a,long long n ){
    long long p=1;
    do{
        if(n%2!=0){
        p=p*a%1999999973;
        }
        a=a*a%1999999973;
        n/=2;
    }
    while (n!=0);
    return p;
}
int main (){
    long long b,c;
    fin>>b>>c;
    fout<<pow(b,c)%1999999973;

}