В круге стоят N человек. Условно пронумеруем их по порядку от 1 до N. Первый начинает произносить считалку из K слов (каждый следующий человек произносит следующее слово). Тот, кто произнёс
последнее слово, выбывает. Затем считалку начинает произносить следующий
за выбывшим и т.д. Процесс продолжается до тех пор, пока не останется один человек.
Определите его номер.
Исходные данные
Два натуральных числа n и k (2<=n<=10000, 1<=k<=100).
Результат
Одно число - номер оставшегося человека.
Пример
Исходные данные | Результат |
5 3 | 4 |
|