#include <bits/stdc++.h>
using namespace std;

ifstream ff("lgput.in");
ofstream f("lgput.out");
int main() {
    long long n,p,x,max=1999999973,s;
    ff>>n>>p;
    x = n; s = 1;
    while (p){
    if (p%2==1) {
    s *=x ; s%=max;
    }
    x = (x*x)%max;
    p = p/2;
    }
    f<<s;
    return 0;
}