#include <bits/stdc++.h>
#define  MOD 1999999973

using namespace std;

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

long long int power(int n, int p)
{
    if(!p)
        return 1;
    if(p == 1)
        return n;
    if(p % 2 == 0)
        return (power(n, p/2) * power(n, p/2)) % MOD;
    return n * (power(n, p/2) * power(n, p/2) % MOD) % MOD;
}

int main()
{
    int n, p;
    in >> n >> p;
    out << power(n, p);
}