#include <stdio.h>
#include <stdlib.h>

int	log_hat(int alap, int hat)
{
	if (hat)
	{
		if (hat % 2 == 0)
			return(log_hat(alap * alap, hat / 2));
		else
			return(log_hat(alap * alap, hat / 2) * alap);
	}
	else
		return (1);
}

int main(void)
{
	FILE	*in;
	FILE	*out;
	int		alap;
	int		hat;

	fopen_s(&in, "lgput.in", "r");
	fopen_s(&out, "lgput.out", "w");
	fscanf_s(in, "%d %d", &alap, &hat);
	alap = log_hat(alap, hat);
	printf("%d", alap);
	fprintf_s(out , "%d", alap);
	return (0);
}