#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

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

unsigned long long n,p = 1,x;
const int MOD = 1999999973;

int main()
{
    f >> x >> n;

    while(n)
    {
        if(n % 2 == 0)
        {
            x = (x * x) % MOD;
            n /= 2;
        }
        else
        {
            p = (p * x) % MOD;
            n--;
        }
    }

    g << p;

    return 0;
}