#include <bits/stdc++.h>
#define in "lgput.in"
#define out "lgput.out"
#define mod 1999999973
using namespace std;
ifstream fin(in);
ofstream fout(out);
typedef long long huge;

huge n,p;

huge lgput(huge baza, huge exp)
{
    if (exp == 1) return baza;
    else if (exp % 2 == 1) return baza * lgput(baza,exp - 1) % mod;
    else return lgput(baza,exp / 2) * lgput(baza, exp / 2) % mod;
}

int main()
{
    fin >> n >> p;
    fout << lgput(n,p) % mod << "\n";

    fin.close();
    fout.close();
    return 0;
}