#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int putere(int x,int n);
int main()
{
    long long int x,n;
    fin>>x>>n;
    fout<<putere(x,n)%MOD<<'\n';
    return 0;
}
long long int putere(int x,int n)
{
    if (!n) return 1;
    if (n==1) return x%MOD;
    if (n%2==0) return putere(x*x,n/2)%MOD;
    else  return (x*putere(x*x,(n-1)/2))%MOD;
}