#include <iostream>
#include <fstream>

using namespace std;

unsigned long long putere(long long a, long long b, long long r) {
    if (b==0) return 1;
    if (b%2==0) return (putere(a*a, b/2, r))%r;
    return a*putere(a*a, b/2, r)%r;
}

int main()
{

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

    unsigned long long a, b, r = 1999999973;
    fin>>a>>b;
    fout<<putere(a, b, r)<<'\n';
    return 0;
}