#include <iostream>
#define MOD 1999999973
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int power(int a, int b)
{   if(b==0) return 1;
    if(b%2) return (1LL*a*power(a,b-1))%MOD;
    int v=power(a,b/2);
    return (1LL*v*v)%MOD;
}
int main()
{ int x,y;
     f>>x>>y;
g<<power(x,y);
    return 0;
}