#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;
    fout<<(putere(n,k))%REST;
    return 0;
}


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