#include <fstream>
#define MODULO 1999999973


using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long a,b;
int main()
{
    fin>>a>>b;
    long long sol = 1;
    for(int i=0;(1<<i)<=b;++i)
        {
            if(((1<<i) & b) > 0)
                sol = (sol*a)%MODULO;

            a=(a*a)%MODULO;
        }
    fout<<sol%MODULO<<endl;

    return 0;
}