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

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

const int m = 1999999973;
long long n,p;

int Putere(int A , int n)
{
    int P = 1;
    for(int k = 1 ; k <= n ; k <<= 1)
    {
        if((n & k))
            P = (P*A) % m;
        A = (A * A) % m;
    }
    return P;
}

int main(){
    fin >> n >> p;
    fout << Putere(n, p);
    return 0;
}