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

//  Sandro's Biography

long long Putere(long long n, long long i) {
    if (i == 1)
        return n;
    if (i % 2)
        return n * Putere(n * n % 1999999973, i / 2);
    else
        return Putere(n * n % 1999999973, i / 2);
}

int main() {
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long n, m;
	scanf("%d %d", &n, &m);
	int sol = Putere(n, m);
	printf("%lld\n", sol % 1999999973); // Afisam solutia
}