#include <iostream>
#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");
const int modd = 1999999973;

int main()
{
    long long int x,y;
    long long int sol=1;
    in>>x>>y;
    while(y>0)
    {
        if(y%2==1)
        {
            y--;
            sol=sol*x%modd;
        }
        x=(x*x)%modd;
        y=y/2;
    }
    out<<sol;
}