#include <fstream>
using namespace std;
ifstream in("ridicare.in");
ofstream out("ridicare.out");
int main()
{
    long long int x,y,rez;
    in>>x;
    in>>y;
    rez=1;
    while(y!=0)
    {
        if(y%2==1)
        {
            rez=rez*x%1999999973;
            y--;

        }
        if(y%2==0)
        {
            x=x*x%1999999973;
            y=y/2;
        }
    }
    out<<rez%1999999973;
    return 0;
}