images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
26/04/2024 11:28:20

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

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

Ограничения: время – 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. Решите эту задачу для
1) `N=100`, `K=2`
2) `N=1\ 000`, `K=7`
3) `N=1\ 000\ 000`, `K=13`
В качестве решения необходимо отправить файл, содержащий 3 строки, в каждой строке должно быть одна цифра. Ответы должны идти в порядке, указанном в задаче. Если какой-либо из ответов неизвестен, укажите вместо него символ - (минус).
Оценка задачи: 5 баллов за каждый правильный ответ.
В качестве решения нужно отправить выходной файл, а не программу!
loading