Как оптимально выполнить возведение в степень?

Question

НЕ ПОЛЬЗУЯСЬ КАЛЬКУЛЯТОРОМ Есть, например, число 26, которое необходимо возвести в степень 17 НЕ ПОЛЬЗУЯСЬ КАЛЬКУЛЯТОРОМ. Как это сделать оптимальне всего? Представить 26=2^ (17) * (13) ^ (17) , потом, например, 13 в степени представить как 13*13^ (16) , потом 13^ (16) как, например, (13^2) ^8 и так дале? А еще как-то можно это делать?

Answer 1

Самый оптимальный 26^17 =10^ (17*lg (26) или представление показателя в двоичной системе и послед возведение в квадрат (Тугеус Владимир уже посоветовал) .

Answer 2

Ваш вопрос слишком давно устарел. Пол века назад ещё пользовались логарифмическими линейками и таблицами. Решали инженеры и техники гораздо быстре, чем сегодня на калькуляторах. Но с малой точностью результатов. Во время затяжного шторма, когда отдыхал, я нашёл решение (как хобби) : быстрый перевод любого числа в степень по основанию "2" и "обратно". Это даёт многократное увеличение быстродействия расчётов на компьютере, выполня многие команды. Но выбросил. Нашим не надо, а за бугром - не достойны. Плохо относятся к России.