Слово Чампернауна – это длинная строка, не содержащая разделителей-запятых.
Оно состоит из последовательности натуральных чисел начиная с единицы и увеличивающихся на единицу.
Если записывать числа в различных системах счисления, то будут получаться разные последовательности.
| Основание системы счисления |
Слово Чампернауна |
| 10 |
123456789101112131415 |
| 3 |
12101112202122100101102 |
Ваша задача – определить цифру, соответствующую заданному индексу в слове Чампернауна, записанного в троичной системе счисления.
Например, в третьей позиции (счет начинается с 0) в последовательности «1, 2, 10, 11, 12, 20, 21, 22, 100, …» находится цифра 0.
Входные данные:
1 строка: натуральное число N - количество индексов, для которых необходимо определить соответствующую цифру в слове Чампернауна ( N <= 1000)
2 строка: последовательность из N неотрицательных индексов, для которых необходимо определить цифру в слове Чампернауна (все числа не превосходят 2*10
19)
Выходные данные:
строка из N цифр
В таблице показаны ожидаемые результаты для некоторых входных данных.
| Входные данные |
Ожидаемый результат |
2
5 2 |
11 |
3
65 11 32 |
211 |
3
20394 27107 63099 |
011 |
2
136856556 147488284 |
01 |