#include<stdio.h>
#define md 1999999973

long pow(long x, long n)
{
    long result = 1;
    while ( n ) {
        if ( n & 1 ) {
            result =(result%md * x%md)%md;
        }
        x =(x%md * x%md)%md;
        n /= 2;
    }
    return result;
}

int main()
{
long a,b;
   freopen("lgput.in","r",stdin);
   freopen("lgput.out","w",stdout);    
   
   scanf("%ld %ld",&a,&b);
   printf("%ld",pow(a,b));
   
   return 0;
    
}