using System;
public class Program
{
public static void Main()
Console.WriteLine(power(2,3));
Console.WriteLine(power(2,4));
}
static int power(int x, int n)
if(n == 0) return 1;
int p;
if(n % 2 == 0)
p = power(x,n/2);
return p*p;
return x*p*p;