13030. Задача Іосифа II


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 250M

Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python

Розглянемо гру, де в колі є \(n\) дітей (пронумеровані \(1,2,…,n\)). Під час гри неодноразово \(k\) дітей пропускають і одну дитину видаляють із кола.

У якому порядку будуть вилучатися діти?

Обмеження

  • \(1≤n≤2⋅10^5\)
  • \(0≤k≤10^9\)

Формат вхідних даних

Єдиний рядок вхідних даних містить два цілі числа \(n\) і \(k\).

Формат вихідних даних

Вивести \(n\) цілих чисел: порядок видалення.

Приклад вхідних даних

7 2

Приклад вихідних даних

3 6 2 7 5 1 4

Коментарі

Ще немає коментарів.