#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long int a,b,c=1,i,d,z=1999999973;
int main()
{
    fin>>a>>b;d=a*a;
    if(1&b)
        c=a;
    for(i=1;1<<i<=b;i++)
    {
        if((1<<i)&b)
            c=(c*d)%z;
        d*=d;
        d=d%z;
    }
    fout<<c;
}