#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <bitset>
#include <cmath>
#define mod 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long N, k;

long long log_pow(long long baza, long long exp) {
    long long res = 1;
    while (exp > 0) {
        if (exp & 1) 
        	res *= baza;
        
        baza *= baza; baza %= mod;
        res %= mod; exp >>= 1;
    }
    
    return res;
}

int main()
{
    f>>N>>k;
    g<<log_pow(N, k)<<'\n';
    return 0;
}