#include<fstream>
using namespace std;

#define c 1999999973

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long Putere( long long a, long long b );

int main()
{
    long long x, y;
    
    fin >> x >> y;
    
    fout << Putere( x, y ) % c;
    
    fin.close();
    fout.close();
    
    return 0;
}

long long Putere( long long a, long long b)
{
     if( b == 0 )
         return 1;
   
     if( b % 2 == 0 )
         return Putere( a*a, b/2 );
     else
         return a * Putere(a*a, b/2);
}