#include <fstream>
using namespace std;
#define IN "lgput.in"
#define OUT "lgput.out"
#define MOD 1999999973ll
#define ll long long

ifstream fin(IN);
ofstream fout(OUT);

ll putere(ll);
ll n, put;

int main(){
    fin >>n>>put;
    fout <<putere(put)<<'\n';
    fout.close();
    return 0;
}

ll putere(ll p){
    if (!p)
        return 1;
    ll x;
    x=putere(p/2);
    x*=x;
    x%=MOD;
    if (p%2)
        return (x*n)%MOD;
    return x;
}