#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const long long MOD=1999999973;

int pow(long long x, long long m)
{
    long long val = 1;
    while(m > 0)
    {
        if(m & 1) val = val*x%MOD;
        x *= x;
        x%=MOD;
        m >>= 1;
    }
    return val;
}
int main(){
 long long n,p;
 f>>n>>p;
 g<<pow(n,p);
}