#include <bits/stdc++.h>

using namespace std;
using i64= unsigned long long;

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

int main()
{
    i64 a,b;
    i64 ans=1;
    in>>a>>b;
    for (int bit=0;(1<<bit)<=b;++bit)
    {
        if(b&(1<<bit))
            ans=ans*a%1999999973;
        a=a*a%1999999973;
    }
    out<<ans;
    return 0;
}