#include <iostream>
#include <fstream>
using namespace std;

ifstream fin ("lgput.in");
ofstream fout("lgput.out");

const int mod=1999999973;

int log(int x,int p){
int r=1;
    while(p){
        if( p & 1 == 1){
            r = (1LL*r*x) % mod;}
        x=(1LL*x*x)%mod;
        p/=2;}
    return r;
}

int main(){
    int n,p;
    fin>>n>>p;
    fout<<log(n,p);
}