Считалочка
2000 мс · 256 МБ · всё или ничего
По кругу стоят человек, пронумерованных от 1 до . Начиная с первого, отсчитывают каждого -го; отсчитанный выбывает, и счёт продолжается со следующего. Выведите номера в порядке выбывания.
Задача сводится к одному вопросу: где сейчас -й живой? Это спуск.
Формат ввода
В единственной строке и (, ).
Формат вывода
Выведите чисел через пробел — номера в порядке выбывания.
Примеры
ввод
1 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.