#include <iostream>
#include <algorithm>
#include <fstream>



using namespace std;
ifstream f("lgput.in");
ofstream fout("lgput.out");

unsigned long long n,prod,mod=1999999973,x;


int main()
{
f>>x;

 prod=1;

 f>>n;
while(n>0)
{
    if(n%2==1)
    {
        n--;
        prod=prod%mod;
        prod=prod*(x%mod);
        prod=prod%mod;

    }
    x=(((x%mod)*(x%mod)))%mod;

    n/=2;

}
fout<<prod;
}