Решение задачи №542 «Бит-реверс» с ACMP





Решение задачи №542 «Бит-реверс» с ACMP

Условие задачи

Целое положительное число m записывается в двоичной системе счисления, разряды (в этой записи) переставляются в обратном порядке и число переводится в десятичную систему счисления. Получившееся число принимается за значение функции B(m).

Требуется написать программу, которая для заданного m вычислит B(m).

Входные данные
Входной файл INPUT.TXT содержит натуральное число m (m ≤ 109).

Выходные данные
В выходной файл OUTPUT.TXT выведите значение B(m).



Условия задач взяты с сайта acmp.ru