#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

unsigned long long nn, pp, i, j;

/// ridicam N la puterea P

 unsigned long long putere(unsigned long long n, unsigned long long p){
    if(p==0){
        return 1;
    }else{
        if(p==1){
            return n % 1999999973;
        }else{
            if(p%2==0){
                return (unsigned long long)(putere(n*n, p/2)) % 1999999973;
            }else{
                return (unsigned long long)(n*putere(n*n, (p-1)/2)) % 1999999973;
            }
        }
    }
}


int main(){
    fin>>nn>>pp;
    fout<<putere(nn, pp);
}