#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int m=1999999973;
int main()
{
    long long int n, p=1, x;
    f>>x>>n;
    while (n > 0)
    {
        if (n % 2 == 0)
        {
            n = n/2;
            x = (((x%m)*(x%m))%m);
        }
        else // n % 2 == 1
        {
            n = n-1;
            p = (((p%m)*(x%m))%m);
        }
    }

    g<< p;
    return 0;
}