#include <iostream>

using namespace std;
long long a, b;

int f(long long a, long long b)
{
    long long rez = 1;
    for(int p = 1; p <= b; p *= 2)
    {
        if( ( p&b ) >0)
        {
            rez = (rez * a) % 1999999973;
        }
        a = (a*a) % 1999999973;
    }
    return rez;
}

 int main()
{
    cin>> a >> b;
    cout<<f(a, b);
}