#include<bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const long long N=1999999973;
long long n, p;
long long pow(long long a, long long b)
{
    long long rez = 1;
    while(b){
        if (b % 2 == 1){
            rez = (rez * a) % N;
            b--;
        }
        a = (a * a) % N;
        b /= 2;
    }
    return rez;
}
int main ()
{
    f >> n >> p;
    g << pow(n,p);
}