#include <iostream>
#include <fstream>
using namespace std;

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

long long n, p;
const long long mod=1999999973;

long long putere(long long A, long long n)
{
    if(n==1) return A;
    if(n%2==1) return (A*putere(A*A, n/2))%mod;
    return putere(A*A, n/2)%mod;
}

int main()
{
    fin>>n>>p;
    fout<<putere(n, p);
}