#include <iostream>
#include <fstream>
using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int main()
{
    long long int sol,pow,n;
    in>>n>>pow;
    sol=1;
    while(pow>=1)
    {
        if(pow%2==1)
        {
            sol=sol*n%1999999973;
        }
        n=n*n%1999999973;
        pow=pow/2;

    }
    out<<sol%1999999973;
}