#include <fstream>
#define Q 1999999973
using namespace std;

ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long ridicare(long long a, long long b){
    
    if(b<0) return(1/a,-b);
    else if(b==0) return 1;
    else if(b==1) return a;
    else if (b%2 == 0) return ridicare((a*a)%Q,b/2);
    else return (a%Q)* ridicare((a*a)%Q,(b-1)/2);
}
int main() {
    long long a,b;
    cin>>a>>b;
    cout<<ridicare(a,b);
}