Добро пожаловать в кофемолку.
Ваша задача - превратить большие камни в маленькие, размолоть их.
Возьмите вход большого размера n > 3
и размолоть его.
Продолжайте шлифовать камни, бросая их в кофемолку, пока размер всех камней не станет равным 2
.
камни всегда измельчаются в равные ровные половины. Если результат помола нечетный, принять результат - 1.
Распечатайте результаты каждого измельчения, как вы продолжаете.
Примеры
вход: 5
выход: 22
В результате получились два камня размером 2
вход: 50
выход:
2424 //two rocks of size 24
12121212 //four rocks of size 12
66666666 //8 rocks of size 6
2222222222222222
результат - 16 камней размером 2
вход: 30
выход:
1414
6666
22222222
результат - 8 камней размером 2
Это код-гольф, поэтому выигрывает самый короткий код! Удачи и удачи!