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


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


}

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