АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1929. Numeric Sequence

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added 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


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, municipal stage / Municipal stage 2018-2019 / Forms 9-11 /
1928. 1 - Preparing to Exam 1929. 1930. 3 - Consonant Strings 1931. 4 - Inversions 1932. 5 - Game with Numbers
time generating 0.172 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.