//#include<iostream>
#include<fstream>
#include<cstring>
#define mod 1999999973
using namespace std;
ifstream cin ("lgput.in" );
ofstream cout("lgput.out");
int ridicare(int baza, int exponent){
    if(exponent==0)
        return 1;
    else{
        int k=ridicare(baza, exponent/2);
        if(exponent%2==0)
            return (1ll*k*k)%mod;
        else
            return ((1ll*k*k)%mod*baza)%mod;
    }

}
int a, b;
int main(){
    cin>>a>>b;
    cout<<ridicare(a, b);
    return 0;
}