#include <bits/stdc++.h>
#include <math.h>
#include <stdio.h>

using namespace std;

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

int main ()
{
    int n,p,put;
    fin >> n >> p;
    put=pow(n,p);
    fout << put%1999999973;
    return 0;
}