#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%r;
    if (b%2==0) return (putere((a*a)%r, b/2, r))%r;
    return a*putere((a*a)%r, 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;
}