#include <iostream>
#include <fstream>
#define modulo 1999999973
using namespace std;
long long  n, p;
long bit(long long x, long long y){
    if(y&1) return x;
    return 1;
}
long long pow(long long x, long long y){
    if(y>0){
        long z=pow(x,y >> 1);
        return bit(x,y)*z*z%modulo;
    }
    return 1;
}
int main()
{
    ifstream in("lgput.in");
    in >> n >> p;
    in.close();
    ofstream out("lgput.out");
    out << (pow(n, p)%modulo);
    out.close();
    return 0;
}