#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long int x=1,A,B;
long long int modulo(long long int a,long long int b)
{
    while(b>0)
    if(b%2!=0)
    {
        x=(x*a)%1999999973;b--;
    }
    else {a=(a*a)%1999999973; b/=2;}
    return x;

}
int main ()
{
    in>>A>>B;
    out<<modulo(A,B);
}