21/11/2024 20:33:41

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1778. Лексикографически наименьшее троичное

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Числа от `A` до `B` включительно записали в троичной системе счисления без ведущих нулей. Каждое число записали в отдельной строке. Затем полученные строки расположили в лексикографическом порядке. Определите, какое число окажется на первом месте.

Числа `A` и `B` задаются в десятичной системе счисления, ответ также нужно вывести в десятичной системе счисления.

Например, пусть A = 2 и B = 12. Тогда:

Числа в десятичной системе	Числа в троичной системе	Троичные числа в лексикографическом порядке
2	2	10
3	10	100
4	11	101
5	12	102
6	20	11
7	21	110
8	22	12
9	100	2
10	101	20
11	102	21
12	110	22

Таким образом, в этом примере ответом будет являться число 3 (в троичной системе счисления записывающееся как 10).

Заданы натуральные числа `A` и `B` (`1\ ≤\ A\ ≤\ B\ ≤\ 10^15`).

Выведите ответ задачи.

Пример ввода

2 12

Пример вывода

Источник: Московская открытая олимпиада школьников по программированию, 2011/12 учебный год

25/06/2012	Лето 2012 - дорешивание ( 7B)
05/07/2012	Лето 2012 - 7 (B)