Предмет: Математика, автор: nastia1114

Как решается задача номер 225

Приложения:

Ответы

Автор ответа: Walden
0
вот так точно правильно
Приложения:
Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: География, автор: ongforbam2109
Запишите в тетради план описания экономико-географического района.
​
6 лет назад
Предмет: Информатика, автор: sapognikovalexei
Даю 20баллов!!! Только на C++!!!!!
Быстрое возведение в степень

Возводить в степень можно гораздо быстрее, чем за n умножений! Для этого нужно воспользоваться следующими рекуррентными соотношениями:


an=(a2)n/2 при чётном n,


an=a∗an−1 при нечётном n.


Реализуйте алгоритм быстрого возведения в степень. Если вы всё сделаете правильно, то количество умножений будет иметь порядок log2n.


Нельзя использовать встроенную операцию возведения в степень, в силу особенностей тестирующей системы избегайте слова pow в названии функции.


Входные данные


Вводится действительное число a и целое неотрицательное число n.


Выходные данные


Выведите ответ на задачу.


Примеры
6 лет назад
Предмет: Математика, автор: Camqwq
Помогите пожалуйста, какое число делится на 8 с остатком 1, а на 9 без остатка?
6 лет назад
Предмет: Литература, автор: shabaranskij
Твір на тему "Чому люди стають кращими"
9 лет назад
Предмет: Математика, автор: SYPER12345
Запишите числа в порядке возрастания: 49964, 17263, 34523, 1537234 ПОМОГИТЕ ПОЖАЛУЙСТА!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
9 лет назад