#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const int MOD=1999999973;
unsigned long long expo(unsigned long long a, unsigned long long b){
    unsigned long long rez=1;
    while(b){
            if(b&1)rez=(rez*a)%MOD;
            a=(a*a)%MOD;
            b/=2;
    }
    return rez;
}
int main(){
    unsigned long long a,b;
    fin >> a >>b;
    fout<<expo(a,b);
    return 0;
}