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

int main(){
    long long a, b, r=1;
    int const t=1999999973;
    ifstream cinr("lgput.in");
    ofstream cour("lgput.out");
    cinr >> a >> b;
    while(b!=0){
                if(b%2==1){ r*=a; r%=t; b--; }
                a=a*a; a%=t;
                b/=2;
                }
    cour << r;
    return 0;
    }