#include <fstream>
#define mod 1999999973
using namespace std;

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

long long exponentiere (long long baza , long long exponent)
{
    if (exponent == 0)
        return 1;
    else
        if (exponent % 2 == 0)
            return (exponentiere(baza , exponent / 2) * exponentiere(baza , exponent / 2)) % mod;
        else
            return ((baza * exponentiere(baza , exponent / 2)) % mod * exponentiere(baza , exponent / 2)) % mod;
}

int main ()
{
    long long baza , exponent;
    cin >> baza >> exponent;
    cout << exponentiere (baza , exponent);
    cout.close(); cin.close();
    return 0;
}