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