#include <fstream>

using namespace std;

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

long long a,b;

int hatv(long long b)
{
    if(b==1) return a;
    else
        {
    long long k=hatv(b/2);
    if(b%2==0) return (k*k)%1999999973;
    else return (k*k*a)%1999999973;
        }
}


int main()
{
    f>>a>>b;
    g<<hatv(b);
    return 0;
}