#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int N=1999999973;
int64_t n,x=1,p,a;
int64_t putere()
{
    int64_t b=1;
    while(p)
    {
        if((p&1))
        {
            b=(b%N)*(n%N)%N;
            p--;
        }
        n=(n*N)*(n%N)%N;
        p=p>>1;
    }
    return b;
}

int main()
{
    f>>n>>p;
    g<<putere();
    return 0;
}