#include <fstream>

using namespace std;

const long long MOD = 1999999973;
long long solve(long long,long long);

int main()
{
    long long sol,power;

    fstream f("lgput.in",ios::in);
    ofstream g("lgput.out");
    f>>sol>>power;
    g<<solve(sol,power);

    return 0;
}

long long solve(long long number, long long power)
{
    if(power==0)return 1;
    if(power==1)return number%MOD;
    if(power%2==0)return solve(((number%MOD)*(number%MOD))%MOD,power/2);
    else return (number*solve(((number%MOD)*(number%MOD))%MOD,power/2))%MOD;

}