#include <fstream>

using namespace std;

ifstream cin ("lgput.in");
ofstream cout ("lgput.out");

#define MOD 1999999973

long long fastexponential(long long n, long long p){
    if (p == 0)
        return 1;
    if(p % 2){
        return n * fastexponential(n, p - 1) % MOD;
    }

    long long ans = fastexponential(n, p / 2) % MOD ;
    return (ans * ans) % MOD;
}

int main()
{
    long long n, p;
    cin >> n >> p;

    long long ans1 = fastexponential(n, p) % MOD;

    cout << ans1 ;
    return 0;
}