#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define ll unsigned long long

#define Mod 1999999973

ll Putere(ll a, ll n){
    if(n==1){
        return a;
    }
    if(!n){
        return 1;
    }
    if(n%2){
        return (a*Putere(a,n-1))%Mod;
    }
    else{
        ll o=Putere(a,n/2)%Mod;
        return (o*o)%Mod;
    }
}
int main(){
    ll n,a;
    fin>>a>>n;
    fout<<Putere(a,n);
    return 0;
}