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



long long int t,k;

long long int putere(int a, int x)
{
    if(x==0) return 1;
    int y=putere(a,x/2)%MODUL;
    if(x%2==0) return  (y*y)% MODUL;
        else return (( (y*a)%MODUL)*y)% MODUL;
}
void citire()
{
    FILE*fin=fopen(IN,"r");
    FILE*fout=fopen(OUT,"w");
    long long int i,x;
    fscanf(fin,"%d %d",&t,&k);
    fprintf(fout,"%lld\n",putere(t%MODUL,k)%MODUL);
}
int main()
{
    citire();
    return 0;
}