#include <iostream>
#include <fstream>
#define p 1999999973
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long n,a;


int nlaa(long longn, long long a){
    if(a==0) return 1;
    if(a==1) return a;
    long long x= nlaa(n,a/2);
    if(a%2) return x*x%p;
    else return x*x%p*a%p;


}

int main()
{
    in>>n>>a;
    out<<nlaa(n,a);
    return 0;
}