#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    long long n,p,c=1;
    f>>n>>p;
    while(p)
    {
        if(p%2)
            c=((long long) c*n)%1999999973;
        n =((long long) n*n)%1999999973;
        p/=2;
    }
    g<<c;
    return 0;
}