#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define FOR(WHATEVER) for(int i = 1; i <= WHATEVER; ++ i)

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

/// GLOBAL VARIABLES
const ll NMAX = 1, MOD = 1999999973, INF = 1e9;
ll n, p;

/// SOLUTION
inline ll lgput(ll num, ll exp)
{
    ll ans = 1, x = num;
    while(exp)
    {
        if(exp % 2 == 1)
        {
            ans = (ans * x) % MOD;
        }
        x = (x * x) % MOD;
        exp >>= 1;
    }
    return ans;
}

/// READING THE INPUT
int main()
{
    ios::sync_with_stdio(false);
    fin.tie(NULL);
    fout.tie(NULL);

    fin >> n >> p;

    fout << lgput(n, p);
}