#include <fstream>
#define md 1999999973
using namespace std;

ifstream fi ("lgput.in");
ofstream fo ("lgput.out");

long long n, p, s = 1, a = 1;

int main ()
{
    fi >> n >> p;
    while(p!=0)
    {
        if (p%2 == 1)
        {
            s = s*n%md;
            --p;
        }
        p/=2;
        n = n*n%md;
    }
    fo << s;
    return 0;
}