#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int a,b;
unsigned int P(int a, int b){
    unsigned int x;
    if(b==1){
        return a;
    }
    x=P(a,b/2);
    x=(1ll*x*x)% 1999999973;
    if(b%2==1)
        x=(1ll*x*a)% 1999999973;
    return x;
}
int main()
{
    fin>>a>>b;
    fout<<P(a,b);
    return 0;
}