#include <fstream>
#define x 1999999973

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long n,k;

int pow(long long n,long long k)
{
    int m=1;
    while (k>1)
    {
        if(k%2==0)
        {
            n=(n*n)%x;
            k=k/2;
        }
        else
        {
            m=(m*n)%x;
            k--;
        }
    }
    return((m*n)%x);
}

int main()
{
    f >> n >>k;
    g << (pow(n,k));
    return 0;
}