EduBrick

Считалочка

2000 мс · 256 МБ · всё или ничего

По кругу стоят nn человек, пронумерованных от 1 до nn. Начиная с первого, отсчитывают каждого kk-го; отсчитанный выбывает, и счёт продолжается со следующего. Выведите номера в порядке выбывания.

Задача сводится к одному вопросу: где сейчас kk-й живой? Это спуск.

Формат ввода

В единственной строке nn и kk (1≤n≤5⋅1051 \le n \le 5 \cdot 10^5, 1≤k≤1091 \le k \le 10^9).

Формат вывода

Выведите nn чисел через пробел — номера в порядке выбывания.

Примеры

ввод
1 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.