#include <bits/stdc++.h>

using namespace std;

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

#define int uint64_t

int pow(int n,int k,int mod=1999999973)
{
    int a=1;
    while(k>0)
    {
        if(k&1) a*=n,a%=mod;
        n*=n,n%=mod;
        k/=2;
    }
    return a;
}

int32_t main()
{
    int N,K;
    f>>N>>K;
    g<<pow(N,K);
    return 0;
}