Codeforces Global Round 11 |
---|
Закончено |
У вас есть доска и изначально на ней написано только одно нечетное число $$$x$$$. Ваша цель — написать на доске число $$$1$$$.
Вы можете писать новые числа на доску, используя две следующие операции.
В единственной строке входа содержится нечетное целое число $$$x$$$ ($$$3 \le x \le 999,999$$$).
В первой строке выведите $$$q$$$ — число выполняемых операций. Затем должны следовать $$$q$$$ строк, каждая из которых описывает одну операцию.
Вы можете выполнить не более $$$100,000$$$ операций (т.е. $$$q\le 100,000$$$), а все числа, записанные на доске, должны быть в диапазоне $$$[0, 5\cdot10^{18}]$$$. Можно доказать, что при таких ограничениях требуемая последовательность операций существует. Вы можете вывести любую подходящую последовательность операций.
3
5 3 + 3 3 ^ 6 3 + 5 3 + 6 8 ^ 9
123
10 123 + 123 123 ^ 246 141 + 123 246 + 123 264 ^ 369 121 + 246 367 ^ 369 30 + 30 60 + 60 120 ^ 121
Название |
---|