НОВ БЪЛГАРСКИ УНИВЕРСИТЕТ
Състезание_1
INF295
16.12.2003
Задача В. Вътрешна степен на естествено число
Вътрешно произведение на естественото число n ще
наричаме унарна операция *, чиято стойност *n е произведението на
старшите и младшите битове на числото. За едно 2n-битово число (в
двоично представяне) първите му n бита наричаме старши, а
последните
n - младши. Ако числото има 2n+1 бита, то n+1
бита са старши, а n - младши.
Например да вземем числото 2310 = 101112.
Старшите му битове са 1012 = 510, а младшите са 112
=
310, следователно вътрешното произведение на това число е 5.3
= 15, т.е. *23 = 15.
Вътрешна степен ^ на едно число n ще наричаме
дължината на крайната редица ^n, получена от последователното прилагане
на операцията вътрешно произведение.
Например ^23 = 4 защото *23 = 15, *15 = 9, *9 =
2 и *2 = 0. Нулата не е естествено число и за нея не може да се приложи
операция *.
Да се напише програма ipow.exe,
която да намира вътрешната степен на дадено число.
ВХОД - файл ipow.inp
Файлът съдържа редица числа, не по-големи от 1000000,
всяко на отделен ред и число 0 за край на редицата.
ИЗХОД - файл ipow.out
За всяко число от входния файл да се отпечата на
отделен ред неговата вътрешна степен.
Пример.
23
256
0
Решение на примера.
4
1