eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Числа от \textbf{A} до \textbf{B} включительно записали в троичной системе счисления без ведущих нулей. Каждое число записали в отдельной строке. Затем полученные строки расположили в лексикографическом порядке. Определите, какое число окажется на первом месте. Числа \textbf{A} и \textbf{B} задаются в десятичной системе счисления, ответ также нужно вывести в десятичной системе счисления. Например, пусть \textbf{A=2} и \textbf{B=12}. Тогда: Таким образом, в этом примере ответом будет являться число \textbf{3} (в троичной системе счисления записывающееся как \textbf{10}). \InputFile Заданы натуральные числа \textbf{A} и \textbf{B} (\textbf{1} ≤ \textbf{A} ≤ \textbf{B} ≤ \textbf{10^15}). \OutputFile Выведите ответ задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 12
Çıxış verilənləri #1
3