#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    int b, e;
    fin >> b >> e;
    int rez = 1, mod = 1999999973;
    while(e){
        if(e % 2 == 1){
            rez *= b;
            b *= b % mod;
            e /= 2;
        }
        else{
            b *= b % mod;
            e /= 2;
        }
    }
    fout << rez;
    return 0;
}