using System;

public class Program

{

     public static int PowerRecursion(int x, int n) {

            int y;

            if (n == 0) {

                return 1;

            }

            if (n % 2 == 1) {

                y = PowerRecursion(x, ((n - 1) / 2));

                return x * y * y;

            }

            else {

                y = PowerRecursion(x, n / 2);

                return y * y;

            }

        }

        public static void Main(string[] args) {

                Console.WriteLine(PowerRecursion(2, 10));

​

                Console.ReadLine();

        }

}