#include <iostream>
#include <fstream>
#include <bits/stdc++.h>

using namespace std;

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

const int nnmax=1999999973;

int main(){
long long int n,p,r;
in >>n>>p;
r=pow(n,p);
out <<r % nnmax;
}