Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

как быстро возвести в степень число?

Айтана Каримова Ученик (83), закрыт 9 лет назад
Помогите как быстрее возвести в степень число, без помощи калькулятора . Заранее спасибо
Лучший ответ
Андрей Мудрец (15075) 9 лет назад
Без калькулятора самое простое, пожалуй, просто перемножать, как написано в первом ответе.
А все способы лишь уменьшают вычислительную сложность.
Остальные ответы
Палыч Профи (850) 9 лет назад
Если в уме не справитесь, берите бумагу, ручку и умножайте это число само на себя. Пример: 3 в пятой степени = 3*3*3*3*3
Alex Golub Мастер (1623) 9 лет назад
Последовательно возводя в квадрат и перемножая промежуточные результаты, соответствующие единицам в двоичном представлении степени. Это почти самый быстрый способ.

более быстрый долго описывать.
Завулон Планк Просветленный (25219) 9 лет назад
Например?
Есть такой:
https://ru.wikipedia.org/wiki/Алгоритм_быстрого_возведения_в_степень
А еще может быть задача посчитать 10^6 или 5.35^(-1.7865)
Похожие вопросы