Задача Patience
На столі лежать колоди гральних карт. В найтоншій колоді - p карт, у другій - p+1, в третій - p+2 і т.д., в останній - K карт. Шапокляк розкладає пасьянс.
Взявши до рук будь-яку з колод, вона, якщо число карт в ній парне, повертає стопку на місце, зменшивши наполовину кількість карт у ній, (зайві карти ховає до шухляди), а якщо кількість карт у колоді непарна, то збільшує їх кількість в три рази і додає ще одну карту, а вже тоді кладе колоду на стіл (звичайно, карт у неї в шухляді для цієї операції достатньо). Якщо в будь-якій колоді залишиться лише дві карти, вона більше її не бере. Пасьянс сходився, якщо у всіх стопках залишалося по дві карти.
Скажіть, чи завжди сходився пасьянс, і якщо сходився - скільки разів Шапокляк повинна брати зі столу карти?
p align="justify">
Технічні умови: Ви вводите з клавіатури 2 числа через пропуск: р і K
2< p< К і К<1000.
Ви виводите на екран одне число - 0, якщо пасьянс не сходиться, та, якщо сходиться, - кількість "ходів" Шапокляк.
Приклад.
Введення> 5 8
Виведення>28
|
