#include <fstream>
#define mod 1999999973
 
using namespace std;
 
ifstream fin("lgput.in");
ofstream fout("lgput.out");
 
long long n, p;
 
long long rez(long long baza, long long exponent){
    if(exponent == 1)
        return baza;
    long long a = rez(baza, exponent/2);
    if(exponent%2 == 0)
        return a*a%mod;
    else
        return a*a%mod * baza % mod;
}
 
int main(){
    fin>>n>>p;
    fout<<rez(n, p);
    return 0;
}