АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1929. Числовая последовательность

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дана бесконечная последовательность цифр, полученная выписыванием всех целых чисел, начиная с N. Например, для N = 123 начало последовательности выглядит так: 123124125126...

Требуется определить, какие цифры стоят на некоторых позициях K1, K2, ..., KM.

Входные данные

В первой строке входных данных записаны через пробел два натуральных числа N и M. В каждой из следующих M строк записано по одному натуральному числу Ki.

Выходные данные

Выведите M цифр, каждую цифру в отдельной строке.

Система оценки

Подзадача 1 (75 баллов): 1 ≤ M ≤ 10, 1 ≤ N, Ki ≤ 105.

Подзадача 2 (25 баллов): 1 ≤ M ≤ 10, 1 ≤ N, Ki ≤ 1018.

Пример

Входные данные
123 3
2
6
4
Выходные данные
2
4
1


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2018-2019 / Классы 9-11 /
1928. 1 - Подготовка к ЕГЭ 1929. 1930. 3 - Согласные строки 1931. 4 - Инверсии 1932. 5 - Игра с числами
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.