бързо повдигане на степен

Напишете изходен (сорс) код на програма, чрез която се въвеждат две числа N - рационално число (основа) и M - цяло число (степенен показател). Програмата, чрез две отделни, аналогични функции използващи рекурсия и итерация,  да извежда резултат от бързо повдигане на степен N^M.

Пример: M = 5, N = -2 Изход: 0.04

Съберете допълнително информация за: точна степен, целочислено коренуване.