Задача Degree3

   Обчислити aⁿ: при введенні 1 – рекурсивно, 2 – із використанням індійської рекурсії, 3- циклічно.

  Технічні умови. Програма зчитує з клавіатури натуральне число k (1, 2 або 3), цілі a і n такі, що результат не перевищує 2*10⁹. Програма виводить на екран одне шукане ціле число.

  Приклади
          Введення: 1  3  9               
          Виведення:  19683

          Введення:  3  1  56781            
          Виведення:  1