#include <bits/stdc++.h>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973
int n,m;
long long putere(int a, int b){

long long p=1;

while(b){

if(b%2==1){
    p=(p%MOD*a%MOD)%MOD;

}

a=(a%MOD*a%MOD)%MOD;
b/=2;


}
return p;

}


int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);

    fin>>n>>m;
    fout<< putere(n,m);

    fin.close();
    fout.close();
    return 0;

}