#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
    long long a, b, p=1;

    in >> a >> b;

    while(b>0)
    {
        if(b%2==1)
        {
            p = p*a;
        }
        a = a * a;
        b = b/2;
    }
    if(p<1999999973)
        out << p;
    else
    out << p%1999999973;
    return 0;
}