|
Задача
Josephus
Задача Йосипа Флавія або “Лічилка Джозефуса”.
Існує легенда, що Йосип Флавій вижив і став
відомим завдяки математичній обдарованості. В ході Іудейської війни він
у складі загону з 41 іудейського воїна був загнаний римлянами в печеру.
Вирішивши, що самогубство краще полону, воїни прийняли рішення
вишикуватися по колу і послідовно вбивати кожного 3-го з живих до тих
пір, поки не залишиться жодної людини. Проте Йосип разом ще з одним
однодумцем визнав подібний кінець безглуздим. Він швидко обчислив місця
в колі, на які поставив себе і товариша. Таким чином вони обидва
залишились живими.
Дано кількість
елементів n, початкову
позицію відліку s і крок
k. Знайти, який елемент
залишиться.
Технічні умови.
Програма зчитує з клавіатури 3 натуральні числа
n, s,
k (2<=
n, s, k <=10000). Програма виводить на екран єдине число – елемент,
що залишився.
Приклад
Введення:
5 4 3
Виведення:
2
|
|