#include <iostream>
#include <fstream>

using namespace std;

const int MOD=1999999973;
int n,p;

long long rlp(int a, int b)
{
    if(a==0) return 1;
    if(a==1) return a;
    if(b%2==0) return rlp(a*a,b/2)%MOD;
    return ((a%MOD)*(rlp(a*a,(b-1)/2)%MOD))%MOD;
}

int main()
{
    ifstream f1("lgput.in");
    ofstream f2("lgput.out");
    f1>>n>>p;
    f2<<rlp(n,p);
    return 0;
}