#include <bits/stdc++.h>
using namespace std;

#define mod 1999999973
#define int long long

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

int lgput(int base,int power){
    if(power==0){
        return 1;
    }
    int p=lgput(base,power/2);
    p=(p*p)%mod;
    if(power%2==1){
        p=(p*base)%mod;
    }
    return p;
}

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