#include <stdio.h>
int n, k;
int putere(int x, unsigned int y)
{ 
	if (y == 0)//se aplica o metoda de tip divide et impera
		return 1;//x^0=1
	else
		if (y % 2 == 0)//daca puterea e para
			return putere(x, y / 2)*putere(x, y / 2);//se face produsul rezultatelor partiale cu putere injumatatita
		else
			return x*putere(x, y / 2)*putere(x, y / 2);
}
void rezultat()
{
	FILE *f,*g;
	f = fopen("in.txt", "rt");// creare fisier de citire
	g = fopen("out.txt", "wt");//creare fisier de scriere
	while (fscanf(f, "%d", &n)==1)//citire pana la terminarea fisierului
	{
		
		fscanf(f, "%d", &k);
		fprintf(g, "%d\n", power(n, k));//aisare in fisierul out a rezultatelor
	}
	
}

int main()
{
	rezultat();

	system("pause");
}