Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Josephus
Задача
 

  Задача Josephus

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

   Дано кількість елементів n, початкову позицію відліку s і крок k. Знайти, який елемент залишиться.

  Технічні умови. Програма зчитує з клавіатури 3 натуральні числа n, s, k (2<= n, s, k <=10000). Програма виводить на екран єдине число – елемент, що залишився.

  Приклад
          Введення: 5  4  3               
          Виведення:  2

 

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"