Возведение в степень.

[Drakulov]

Привет, народ! Я вот сейчас сидел и думал, что если надо вдруг будет быстро возвести число 2 в степень 37 или 3 в степень 29, а калькулятора и иных устройств под рукой нету, как тогда быть? Не сидеть же и на листке умножать 2*2*2*2.... и т.д. должна же быть какая то формула по которой можно быстро, а то даже и в уме сосчитать нужно число. Есть какие-нибудь варианты? Лазил в инете, ничего не нашел...может просто не там лазил=)

[Levsha100]

http://www.google.com.ua/search?sourceid=chrome&ie=UTF-8&q=2^37&qscrl=1

[Drakulov]

и че?******************************** *****.

[DeKot]

В #2 пример использования калькулятора от Google. Просто в поиске набери необходимое выражение и дядя Гугль посчитает за тебя сам.

[Drakulov]

Эм... цитирую себя же... "что если надо вдруг будет быстро возвести число 2 в степень 37 или 3 в степень 29, а калькулятора и иных устройств под рукой нету, как тогда быть?". Андестэнд?=)

[Volt]

По моему какая тут формула вы уже все сказали 2*2*2*2 так и делается не умеете в уме щитайте на листке. Вот другое дело извлечение кубического корня и не только кубического например 37 корень 20

[Alex Cones]

Не хотите писать 2*2*2*2*2*2... Пишите так:

X^Y = E^(Y*Ln(X))

[Drakulov]

Ну должна же быть какая-то формула. Калькуляторы же считают молниеносно. Если бы они считали бы 2*2*2*2 и т.д. это был бы цикл , выполнение которого занял бы определенное время, что было бы заметно, даже на глаз. А так жмешь кнопку и тут же появляется ответ.

Сообщение от Alex Cones

Не хотите писать 2*2*2*2*2*2... Пишите так:

X^Y = E^(Y*Ln(X))

А расписать на примере можешь? Как толком то просчитать от и до. Пожааалуйста=)

[pu4koff]

Вот какой есть алгоритм.
От нечего делать даже возвел пару чисел (использовал правда виндовый калькулятор, т.к. большие числа перемножать нужно, а мне это ручками делать лень). Число умножений сильно сокращается.

2^37

37:	1*2	2^2
18:	2	4^2
9:	2*16	16^2
4:	32	256^2
2:	32	65536^2
1:	32*4294967296
137438953472

3^29

29:	1*3	3^2
14:	3	9^2
7:	3*81	81^2
3:	243*6561	6561^2
1:	1594323*43046721
68630377364883

[Levsha100]

У калькуляторов обычно такое зашито в ПЗУ, имхо.