Подразделы

Другие разделы

Дата и время

13/03/2025 13:21:58

Авторизация

Зарегистрироваться
Восстановить пароль

Региональная олимпиада по информатике (заочный тур)

1. Простые числа 2. Последняя цифра 3. Мосты

2. Последняя цифра

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Выпишите в одну строку, не разделяя их пробелами, числа от 1 до

$N$ , а затем, считая с первой цифры, вычеркивайте каждую

$K$ -ю цифру в последовательности цифр, пока не будут вычеркнуты все цифры. При достижении конца строки счет продолжается с начала строки. Определите, какая цифра будет вычеркнута последней для заданных

$N$ и

$K$ . Например, для

$N=10$ и

$K=3$ будет следующий порядок вычеркиваний:

12345678910
12_45678910
1245_78910
124578_10
_2457810
24_7810
2478_0
2_780
278_
27_
_7
_

Последней будет вычеркнута цифра 7. Решите эту задачу для

$N=100$ ,

$K=2$

$N=1\ 000$ ,

$K=7$

$N=1\ 000\ 000$ ,

$K=13$

В качестве решения необходимо отправить файл, содержащий 3 строки, в каждой строке должно быть одна цифра. Ответы должны идти в порядке, указанном в задаче. Если какой-либо из ответов неизвестен, укажите вместо него символ - (минус).

Оценка задачи: 5 баллов за каждый правильный ответ.