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