#include <iostream>
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define ullong unsigned long long
ullong pwr(ullong n, ullong p)
{
    ullong x=1;
    for(ullong i=0;(1<<i)<=p;i++)
    {
        if(p&(1<<i))
            x=(x*n)%1999999973;
        n=(n*n)%1999999973;
    }
    return x;
}
int main()
{
    ullong a, b;
    f>>a>>b;
    g<<pwr(a, b);
    f.close();
    g.close();
    return 0;
}