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