#include<stdio.h>
#define mod 1999999973

long n,p;

void read()
{
scanf("%ld%ld",&n,&p);
}

long putere(long n,long p)
{
long long k;
if (p==0)
    return 1;
if (p%2==0)
   {
    k=putere(n,p/2);
    return (k*k)%mod;
   }
else return ((long long)putere(n,p-1)*n)%mod;
}


int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
read();
printf("%ld",putere(n,p));
return 0;
}