path: root / Sem. 12 / power.cpp


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#include <iostream>


unsigned power(unsigned n, unsigned k) //Log(k)
{
	if (k == 0)
		return 1;

	if (k % 2 == 1)
		return n * power(n, k - 1);
	else
	{
		unsigned temp = power(n, k / 2);
		return temp * temp;
	}
}
// n - в двоична бройна система ми трябват log(n) символа за да го запиша
//  k = 10000000000 - Правите Log(k) стъпки
//  k = 11111111111 - правите 2*log(K) стъпки


int main()
{
  std::cout << power(2, 8) << std::endl; 
}