#include <iostream>
#include <fstream>

using namespace std;

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

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

int main()
{
    long x, n;
    fin>>x>>n;
    fout<<exp(x,n);
    return 0;
}