#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;
int a,n,p = 1;

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

int main()
{
    fin >> a >> n;
    while(n != 0){
        if(n%2 != 0){
            p = 1ll*p*a%MOD;
        }
        a = 1ll*a*a%MOD;
        n /= 2;
    }
    fout << p << "\n";
    return 0;
}