#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int main()
{
    long long n, p, x=1;
    fin >> n >> p;
    while (p!=0) {
        if (p%2==0) {
            n=n*n%mod;
        }
        else {
            x=x*n%mod;
        }
        p=p/2;
    }
    fout << x;
    return 0;
}