#include <fstream>
#define IN "lgput.in"
#define OUT "lgput.out"
#define MODUL 1999999973
using namespace std;

ifstream fin(IN);
ofstream fout(OUT);

long long int t,k;

long long int putere(int k, int x)
{
    if(x==0) return 1;
    int y=putere(k,x/2)%MODUL;
    if(x%2==0) return  (y*y)% MODUL;
        else return (( (y*y)%MODUL)*k)% MODUL;
}
void citire()
{
    long long int i,x;
    fin>>t>>k;
    fout<<putere(t,k)%MODUL<<'\n';
}
int main()
{
    citire();
    return 0;
}