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

long long a,b,p,p2;

int main(){
	FILE *f = fopen("lgput.in","r");
	fscanf(f,"%lld %lld",&a, &b);
	fclose(f);
	p = 1;
	p2 = a;
	while (b) {
		if (b&1) {
			p = (p*p2)%MOD;
		}
		b>>=1;
		p2 = (p2*p2)%MOD;
	}
	
	FILE *g = fopen("lgput.out","w");
	fprintf(g,"%lld",p);
	fclose(g);
	return 0;
}