//Arhiva educationala, Ridicare la putere in timp logaritmic
#include<stdio.h>
#define MOD 1999999973

long long putere(long long a, long long b) {
	int p, p2;
	p = 1;
	p2 = a;
	while (b) {
		if (b&1) {
			p = (p*p2)%MOD;
		}
		b>>=1;
		p2 = (p2*p2)%MOD;
	}
	return p;
}


long long a,b;

int main(){
	FILE *f = fopen("lgput.in","r");
	fscanf(f,"%lld %lld",&a, &b);
	fclose(f);

	
	FILE *g = fopen("lgput.out","w");
	fprintf(g,"%lld",putere(a,b));
	fclose(g);
	return 0;
}