#include <iostream>
#include <fstream>
#define  MODULO 1999999973
using namespace std;

unsigned long long n,p;
ifstream f1("lgput.in");
ofstream f2("lgput.out");

unsigned long long rezultat (unsigned long long x, unsigned long long putere){
    if(putere == 1)
        return x%MODULO;
    unsigned long long factor = 1;
    if(putere%2!=0){
        factor = x;
        putere--;
    }
    return (factor*rezultat(x*x%MODULO,putere/2))%MODULO;
}

int main(){
    f1>>n>>p;
    f2<<rezultat(n,p);
    return 0;
}