#include <bits/stdc++.h>
#define modulo 1999999973

using namespace std;

long long PutereLogaritmic(long long x, long long n)
{
    long long p = 1;
    while (n)
    {
        if (n & 1)
        {
            p = (p * x) % modulo;
            n--;
        }
        x = (x * x) % modulo;
        n >>= 1;
    }
    return p;
}

int main()
{
    long long x, n, rez;
    ifstream fin("lgput.in");
    fin >> x >> n;
    fin.close();

    rez = PutereLogaritmic(x, n);
    ofstream fout("lgput.out");
    fout << rez << "\n";
    fout.close();
    return 0;
}