#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll modp=1999999973;
ll lgp(ll a,ll b){
    if(b==0) return 1;
    ll t=lgp(a,b/2);
    if(b%2==1) return (((t*t)%modp)*a)%modp;
    return (t*t)%modp;
}
ll n,m;
int main(){
    ifstream fin;
    fin.open("lgput.in");
    ofstream fout;
    fout.open("lgput.out");
    fin>>n>>m;
    fout<<lgp(n,m);
    return 0;
}