#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long put(int x, int n)
{
    if (n==0)
        return 1;
    x%=MOD;
    if (n%2==0)
        return put(x*x,n/2)%MOD;
    return x*put(x*x,n/2)%MOD;
}
int main()
{
    long long n, p;
    cin>>n>>p;
    cout<<put(n,p);
    return 0;
}