#include <iostream>
#include <fstream>
#define MOD 1999999973
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

void put(long long int a, long long int p, long long int &rez)
{
    if(p == 0)
        return;
    if(p % 2 != 0)
    {
        rez = (rez * a) % MOD;
        p--;
    }
    else
    {
        p /= 2;
        a = a*a % MOD;
    }
    put(a,p,rez);
}

int main()
{
    long long int a, p ,rez = 1;
    f>>a>>p;
    put(a, p ,rez);
    g<<rez%MOD;
    return 0;
}