| Входной файл: | Стандартный вход | Ограничение времени: | 2 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 64 Мб | |
| Максимальный балл: | 100 |
Коля считает себя самым лучшим программистом в мире. Если его другу Ване нужно напечатать в заданной системе счисления все целые числа, начиная с единицы, то Коля сделает это «в два счѐта». Вот только работает его программа так, что все эти p-ичные числа печатаются подряд без пробелов. Помогите Ване узнать, какая цифра находится на месте с номером n в последовательности слитно записанных чисел. (Напомним, что в системах счисления с основанием, большим 10, в качестве цифр используются цифры от 0 до 9, а также начальные заглавные буквы латинского алфавита A, B, C и т.д.)
На вход подаются два целых числа через пробел: p — основание системы счисления (2 ≤ p ≤ 16) и n — номер места определяемой цифры (1 ≤ n ≤ 1018).
Выведите один символ — цифру, которая находится на месте с номером n.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|