#include <bits/stdc++.h>

#define VMAX 100000
#define NMAX 7500
#define LOG 17

#define INF (long long)(1e9)
#define MOD 1999999973
#define BASE 23

#define ll  long long int


using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

ll pwr(ll a,ll b)
{
    if(!b)
    {
        return 1;
    }
    ll p = pwr(a,b/2);
    p = p*p%MOD;
    if(b%2)
    {
        p = p*a%MOD;
    }
    return p;
}

int main()
{
    ll n,p;
    fin >> n >> p;
    fout << pwr(n,p);
}