Последние новости
04.09.24
Объявление
09.06.24
Результаты Олимпиады
03.04.24
Предварительные результаты финального тура
05.03.24
Проведение финального тура
01.01.24
Предварительные результаты
Опишите алгоритм возведения числа a в 255 степень с помощью только операции умножения:
11.1 За 14 операций умножения без использования дополнительной памяти (то есть разрешается использовать только исходное число и результат последней операции).
11.2 За 10 операций умножения с использованием любого количества дополнительной памяти.
11.3 За 10 операций умножения с использованием одной ячейки дополнительной памяти (то есть помимо исходного числа и результата последней операции, разрешается держать в памяти ещё одно число. Это число может меняться в процессе работы алгоритма).
Замечание: верное решение для 11.3 будет засчитываться и для 11.2.
При умножении чисел, показатели степеней складываются. Оформление: Будут написаны только степени. Если написано 1->2, то это значит, что нужно умножить a на a и получить a^2(и т.п.) 11.2-11.3) 1(Сохраним 1)->2->3(Сохраним 3 вместо 1)->6->12->15(Сохраним 15 вместо 3)->30->60->120->240->255(10 стрелок, значит использовалось 10 опер. умнож. и условие выполнено) 11.1) 1->2->3->6->7->14->15->30->31->62->63->126->127->254->255 (14 стрелок означают, что условие выполнено)