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
Коментарі