#include <bits/stdc++.h>
using namespace std;

string problem = "lgput";
ifstream fin (problem + ".in");
ofstream fout(problem + ".out");

// https://www.infoarena.ro/problema/lgput

#define ll long long
const ll MOD = 1999999973;
ll n,p;

ll putere(ll n,ll p)
{
    if(p == 0)
        return 1;
    if(p % 2 == 1)
        return n * putere((n * n) % MOD,(p - 1)/2) % MOD;
    return putere((n * n)% MOD, p/2) % MOD;
}

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