#include <fstream>
#define REST 1999999973
using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
int n,k;
int putere (int,int);
int main()
{
    fin>>n>>k;
    if (k==0)
    fout<<1;
    else
    fout<<(putere(n,k))%REST;
    return 0;
}


int putere (int n , int k)
{
    long long aux;
    if (k==1)
        return n%REST;
    else
    {
        aux=(putere (n,k/2))%REST;
        if (k%2)
            return ((((aux%REST)*(aux%REST))%REST)*(n%REST))%REST;
        else
            return ((aux%REST)*(aux%REST))%REST;
    }
}