#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define MOD 1999999973
int main()
{
    int n, p;
    f >> n >> p;
    long long a = n, rez = 1;
    for(int i = p; i ; i >>= 1)
    {
        if(i & 1)
            rez = rez * a % MOD;
        a = a * a % MOD;
    }
    g << rez;
    return 0;
}