#include <iostream>
#include <fstream>
using namespace std;

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

const int MOD = 1999999973;
unsigned int n, p;

int putere(unsigned int n ,unsigned int p)
{
    if (!p) return 1;

    int aux=putere(n , p/2) % MOD;

    if (p % 2) return (((1LL * n) % MOD * aux ) % MOD * aux) % MOD;

    if (p % 2 == 0) return (1LL * aux * aux) % MOD;
}

int main()
{fin >> n >> p;
g<<putere(n, p);

    return 0;
}