#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int pow(long long int x, long long int n)
{
    if(n < 0) return pow(1/x, -n);
    if(n == 0) return 1;
    if(n == 1) return x;
    if(n%2 == 0) return pow(x*x%1999999973, n/2);
    if(n%2 == 1) return pow(x*x%1999999973, (n-1)/2);
}

int main()
{
    long long int n,x;
    fin>>x>>n;
    fout<<pow(x,n);
}