#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int MOD=1999999973;
long long int exp(long long int a,long long int n){
    if(n==1){
        return a;
    }
    if(n%2==0){
        return (exp(a,n/2)*exp(a,n/2))%MOD;
    }
    return (a*exp(a,n-1))%MOD;
}
int main()
{
    long long int n,p;
    fin>>n>>p;
    fout<<exp(n,p);
    return 0;
}