#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;
}