//#include <fstream>
#include <iostream>
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;
    cin>>b>>c;
    cout<<pow(b,c)%1999999973;

}