#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long n,p,sol,i;
int main(){
    in >> n >> p;
    sol = 1;
    for( i = 0; (1<<i) <= p; i ++ ){
        if( (p >> i)% 2 == 1 ){
            sol = ( sol*n )%1999999973;
        }
        n = (n * n)%1999999973;
     }
    out<<sol;
    return 0;
}