#include<fstream>
using namespace std;

#define mod 1999999973

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

long long putere( long long n, long long p );

int main()
{
    long long n, p;
    fin >> n >> p;
    
    fout << putere( n, p );
    
    fin.close();
    fout.close();
    
    return 0;
}

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