#include <fstream>
#define numar 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int lgput(int n,int k)
{
    int aux;
    if(k==0) return 1;
    if(k==1) return n%numar;
    if(k%2==0)
        aux=lgput(n,k/2)%numar;
    return aux*aux%numar;
    aux=lgput(n,(k-1)/2)%numar;
    return n*aux*aux%numar;
    }
int main()
{
    int N,K;
    f>>N>>K;
    N%=numar;
    K%=numar-1;
    g<<lgput(N,K)%numar;
    return 0;
}