#include <bits/stdc++.h>
#define NN 1999999973
using namespace std;
long long n,p;

long long exp(long long a, long long b){
if (b==0){return 1;}
else{
if (b%2==0){return (exp(a*a % NN, (long long)b/2))%NN;}
else{return (a*(exp(a*a % NN, (long long)b/2)))%NN;}
}

}
int main()

{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    f >>n>>p;
    n=n % NN;
    g <<exp(n,p);
}