#include <fstream>
#define M 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
unsigned long long n,p,sum=1;

int main()
{
    cin>>n>>p;
    while (p){
        if(p % 2 == 0) n=(n * n) % M , p/=2;
        else sum = (sum * n) % M , --p;
    }
    cout<<sum;
    return 0;
}
/// :* :* :* :* :* :* :* :* Lolkekzor