#include <fstream>
#define c 1999999973
using namespace std;
unsigned long long a,b;
int i;
unsigned long long lgput(int i)
{
    long long x;
    if(i==1) return (a%c);
    if(i%2) return ((lgput(i-1)*(a%c))%c);
    if(!(i%2))
    {
        x=lgput(i/2);
        return((x*x)%c);
    }
}
int main()
{
    ifstream fi("lgput.in");
    ofstream fo("lgput.out");
    fi>>a>>b;
    fo<<lgput(b)<<"\n";
    return 0;
}