#include <iostream>
#include <fstream>
#define modulo  1999999973

using namespace std;

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

long long pow(int a, int b)
{
    if (b == 0)
        return (1);
    if (b == 1)
        return (a);
    if (b % 2 == 1)
        return (a * pow(a * a, b / 2));
    else
        return (pow(a * a, b / 2));
}
int main()
{
    int a, b;

    f >> a >> b;
    g << pow(a, b) % modulo;
    return 0;
}