eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Задача Іосифа Флавія

Задача Іосифа Флавія

Існує легенда, що Іосиф Флавій - відомий історик першого століття - вижив і став відомим завдяки математичній обдарованості. У ході іудейської війны він у складі загону з \textbf{41} іудейського воїна був загнаний римлянами у печеру. Віддаючи перевагу самовбивство полону, воїни вирішили вишукуватись у коло і послідовно вбивати кожного третього з живих до тих пір, доки не залишиться жодної людини. Проте Іосиф розом з одним зі своїх еднодумців вважав подібний кінець безглуздим - він швидко вирахував спасительні місця у порочному колі, на які поставив себе і свого товариша. І лише тому ми знаємо його історію. У нашому варіанті ми почнемо з того, що вшукуємо у коло \textbf{N} чоловік, пронумерованих числами від \textbf{1} до \textbf{N}, і будемо виключати кожного \textbf{k}-ого до тих пір, доки не вціліє лише одна людина. (Наприклад, якщо \textbf{N=10}, \textbf{k=3}, то спочатку помре \textbf{3}-й, потім \textbf{6}-й, потім \textbf{9}-й, потім \textbf{2}-й, потім \textbf{7}-й, потім \textbf{1}-й, потім \textbf{8}-й, за ним - \textbf{5}-й, і потім \textbf{10}-й. Таким чином, вціліє \textbf{4}-й.) \InputFile У вхідному файлі задано натуральні числа \textbf{N} і \textbf{k}. \textbf{1} ≤ \textbf{N} ≤ \textbf{500}, \textbf{1} ≤ \textbf{k} ≤ \textbf{100}. \OutputFile Вихідний файл повинен містити єдине число - номер людини, що залижилась в живих.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10 3
Вихідні дані #1
4