#include <bits/stdc++.h>
#define XYZ 1999999973
#define in "lgput.in"
#define out "lgput.out"
using namespace std;
ifstream fin(in);
ofstream fout(out);

long long PutereLogaritmic(long long x, long long n)
{
    long long p=1;

    while (n > 0)
    {
        if (n%2 == 1)
        {
            p = p*x %XYZ;
            n--;
        }
        x = x*x%XYZ;
        n = n/2;
    }
    return p ;
}

int main()
{
    long long N,P;

    fin >> N >> P;
    fout << PutereLogaritmic(N,P) << "\n";

    fin.close();
    fout.close();
    return 0;
}