#include <iostream>
#include <fstream>

using namespace std;

const long long m=1999999973;

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

long long getPutere(long long n, long long k){
    if(k==1) return n;
    if(k==0) return 1;
    if(k%2==0){
        int x=getPutere(n, k/2);
        return (x*x)%m;
    }
    else{
        int x=getPutere(n, k/2);
        return (n*x*x)%m;
    }
}

int main()
{
    long long n, k;
    fin>>n>>k;
    n=n%m;
    fout<<getPutere(n, k)%m;
}