#include<fstream.h>

 ifstream f("lgput.in");
 ofstream g("lgput.out");
 long poww(long,long);
 
 int main(long x,long n)
 { f>>x>>n; 
   const int var=1999999973; 
   g<<poww(x,n)%var;
   return 0;
       } 
long poww(long x, long n)
{
    long result = 1;
    while ( n ) {
        if ( n & 1 ) {
            result = result * x;
            n = n-1;
        }
        x = x*x;
        n = n/2;
    }
    return result;
}