using System.Collections.Generic;
public static void Main()
Console.WriteLine("2^9 is " + ExponentialOptimized(2, 9) + " and " + Exponential(2, 9));
Console.WriteLine("2^4 is " + ExponentialOptimized(2, 4) + " and " + Exponential(2, 4));
Console.WriteLine("3^4 is " + ExponentialOptimized(3, 4) + " and " + Exponential(3, 4));
private static int Exponential(int num, int exponent)
for (int i = 0; i < exponent; i++)
private static int ExponentialOptimized(int num, int exponent)
for (int i = 0; i < exponent/2; i++)
result = result * num * num;