#include <fstream>

using namespace std;

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

long long rise(long long a, long long n){

    if(n==0)
        return 1;
    long long x=rise(a,n/2);
    if(n%2==0)
        return x*x%1999999973;
    return x*x*a%1999999973;
}

int main()
{
    long long a, n;
    f>>a>>n;
    g<<rise(a,n);
    return 0;
}