Question

Calculati a la puterea p, unde a si p numere naturale si citite de la tastatura, folosind algoritmul divide et impera.
Daca stii, sa-ti dea Dumnezeu sanatate, da-mi si mie te rog frumos rezolvarea..

Answer 1

Răspuns:

#include <iostream>

using namespace std;

long long power(long long a, long long p)

{

if(p==1)

   return a;

if(p%2)

   return a*power(a,(p-1)/2)*power(a,(p-1)/2);

else

   return power(a,p/2)*power(a,p/2);

}

int main()

{

  cout<<power(2,14);

   return 0;

}

Explicație: