#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

unsigned long long x,n,y;
const unsigned long long k= 1999999973;

 
unsigned long long power(long long n, long long p)
{
    long long ras = 1;
    while(p){
        if(p % 2){
            ras = (ras * n) % k;
        }
        n = (n * n) % k;
        p /= 2;
    }
    return ras;
}


int main()
{
	fin>>x>>n;
	fout<<power(x,n);


}