#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;
    long long y=putere(a,x/2)%MODUL;
    if(x%2==0) return  (y*y)% MODUL;
        else return (( (y*a)%MODUL)*y)% MODUL;
}
void citire()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    scanf("%d %d",&t,&k);
    printf("%lld\n",putere(t%MODUL,k)%MODUL);
}
int main()
{
    citire();
    return 0;
}