#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD= 1999999973;
int lg_pow(int a, int b)
{
    int p;
    for(p=1;b!=0;b=b>>1)
    {
        //b>>1 - operatii pe viti pentrui b=b/2;
        //b&1 - operatii pe biti pentru b%2==1
        if(b&1)
            p = ( p *( a % MOD )) % MOD;
        a = (( a % MOD ) * ( a % MOD ))% MOD;
    }
    return p;
}
int main()
{
   int a, b, p;
   fin>>a>>b;
   fout<<lg_pow(a, b)<<"\n";

    return 0;
}