Си/Си++ Возведение в спепень (так сказать нестандартное)

[Маришка_Курносова]

Возвести заданное вещественное число А в целую степень К, не пользуясь операцией возведения в степень и не производя (К-1) умножений и многократного слежения( так как К велико).
Рекомендация. Сокращение числа умножений может быть достигнуто применением «индийского алгоритма» - по рекуррентной формуле:

X^n = {x, если n = 1; (x^(n*mod2))(x^n*div2)^2, если n>1.


Сама мало понимаю как это должно происходить.

в поиске искала, не нашла((

P.S. буду благодарна за подсказки к решению или готовые варианты ответов, даже если не на Си. Заранее спасибо. Ребят, если можно, поскорее, пожалуйста.

[Mad_Cat]

 int power(t,n);
      int t,n;
      {
int p=1;
         while(n!=0) 
   {
if(n%2 !=0) p=p*t;
n=n/2;
t=t*t; 
   }
return(p);
}

{индийский  алгоритм на Паскале}

function pow(x,n:integer):integer;
	var t:integer;
begin
	if odd(n) then t:=x else t:=1;
	if n=1 then pow:=x else pow:=t*sqr(pow(x,n div 2))
end;

[Stilet]

Возвести заданное вещественное число А в целую степень К

Си нет в наличии но общепринятая формула: Exp(K*ln(A)) - Exp - это экспонента в степени.