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

long long n, p, i, j;

/// ridicam N la puterea P

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


int main(){
    fin>>n>>p;
    fout<<putere(n, p) % 1999999973;
}