#include <bits/stdc++.h>
using namespace std;
#define mod 1999999973
long long x, power;
long long pow(long long n, long long p) {
    if (p==1) {
        return n;
    }
    if (p%2==0) {
        return pow((n*n)%mod, p/2);
    }
    return (pow((n*n)%mod, p/2)*n)%mod;
}
int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    fin>>x>>power;
    fout<<pow(x, power);
    return 0;
}