#include<stdio.h>
#define mod 1999999973
long n,p;

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

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


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