#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int power(long long x,long long n)
{
    int p;
    if (n==1) return x;
    else
    if (n==2) return x*x;
    else
        p=power(x,n/2);
    if (n%2==0) return p*p;
    else
        return p*p*x;
}
int main()
{
    long long n,p;
    fin>>n>>p;
    fout<<power(n,p)%1999999973;
}