2. Изучение систем счисления Ограничение времени 1 секунда
Ограничение памяти 244Mb
Ввод digits.in
Вывод digits.out
Петя учится конвертировать числа между системами счисления с различными основаниями. Перед тем, как перейти к изучению систем счисления с большим основанием, он хочет научиться работать с двоичными и троичными системами. Когда он записывает результат конвертирования, он всегда ошибается в одной цифре.
Например, если он конвертирует число 14 в двоичную систему, то он может получить «0110» или «1111», хотя корректный результат равен "1110". Петя никогда не добавляет и не удаляет цифры, но у него может получиться число с ведущим нулем в результате ошибки.
Вам дается ответ, записанный Петей при конвертировании числа N (1≤ N≤ 109) в системы счисления с основаниями 2 и 3. Определите исходное значение числа N в десятичной системе счисления. Вы можете полагать, что всегда существует уникальное значение N.
Формат ввода
Строка 1: представление числа N в двоичной системе счисления, одна цифра записана некорректно.
Строка 2: представление числа N в троичной системе счисления, одна цифра записана некорректно.
Формат вывода
Единственная строка с корректным значением числа N в десятичной системе счисления.
Пример
Ввод Вывод
1010
212
14
Примечания
1010 – ошибочная запись исходного числа в двоичной системе счисления. 212 - ошибочная запись исходного числа в троичной системе счисления. Корректное значение числа 14 ("1110" в двоичной системе, "112" в троичной).
193
227
Ответы на вопрос:
Популярно: Информатика
-
catxripunowa31.10.2021 18:31
-
роза26609.06.2023 12:38
-
Полина11200604.01.2020 11:50
-
вика366206.02.2021 17:28
-
mrzadvorgetski10.08.2022 17:28
-
lera007806.12.2022 01:57
-
belakova14.09.2022 00:42
-
nikfyodorov2028.07.2021 15:28
-
fargustyana23.08.2022 22:44
-
hdjdhd106.03.2023 08:40