Знаете ли Вы, что такое система счисления с основанием «ДВА НАОБОРОТ»? Эта система счисления отличается от системы счисления с основанием 2 тем, что:
Например, число 11 в двоичной системе равно 1011, а в системе с основанием «ДВА НАОБОРОТ» это число 11010. Сможете ли вы переводить из десятичной системы счисления в систему с основанием «ДВА НАОБОРОТ» и обратно?
Входной файл INPUT.TXT содержит строку, состоящую из буквы «d» или «b» – тип системы счисления (соответственно, десятичная или «ДВА НАОБОРОТ»). Далее следует пробел и натуральное число. Число может иметь один или несколько лидирующих нулей. В записи числа не более 30 символов, и оно не превышает 108 в десятичной системе счисления.
Переведите заданное число в другую систему счисления и выведите результат в выходной файл OUTPUT.TXT согласно формату, представленному в примерах. Если исходное число задано с лидирующими нулями, то оно должно сохранить исходную запись при выводе.
№ | INPUT.TXT | OUTPUT.TXT |
1 | b 01010 | binary 01010 is decimal 10 |
2 | b 1010 | binary 1010 is decimal 5 |
3 | d 10 | decimal 10 is binary 01010 |
4 | d 00010 | decimal 00010 is binary 01010 |
5 | b 00010 | binary 00010 is decimal 8 |
6 | d 67 | decimal 67 is binary 11000010 |