#include <bits/stdc++.h>
#define int int64_t
#define double long double
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

int n, p;
int const mod=1999999973;
int32_t main()
{
    fin >> n >> p;
    int multiplier = n;
    int ans = 1; 
    for (int i = 0; (1<<i) <= p; i++)
    {
        if ( (1<<i) & p)
            ans = ans * multiplier  % mod;
        multiplier = multiplier * multiplier % mod; 
    }
    fout << ans;
    
  return 0;
}