#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n,p;
long long logput(long long a,long long b){
    /// de calculat a la puterea b
    if(b==0)
        return 1;

    if(b%2==0){
        return logput(a*a%mod,b/2);
    }else{
        return a*logput(a,b-1)%mod;
    }
}
int main(){
    fin>>n>>p;
    fout<<logput(n%mod,p);
    return 0;
}