#include <bits/stdc++.h>

#define MOD 1999999973
using namespace std;
ifstream fin ("igput.in");
ofstream fout ("igput.out");

long long lgpow(long long n, int p)
{
    if ( p == 0 )
        return 1;
    if ( p == 1 )
        return n;
    long long x = lgpow(n,p/2);
    long long m = lgpow(n,p%2);
    n = ( x * x ) % MOD;
    n = ( n * m ) % MOD;
    return n;

}

int main()
{
    long long n, p;
    fin >> n >> p;
    fout << lgpow(n,p);
    return 0;
}