ПрофильПрофиль
ПользователиПользователи
ГруппыГруппы
ПоискПоиск
 
ВходВход
 
Учебный форум для написания тестовых писем (песочница)

Форумы на FizMat >> Учебный процесс >>
 
HELP!!!!!!!
Предыдущая тема :: Следующая тема Страница 1 из 1

На начало сообщения HELP!!!!!!!
Ср 28 Окт 2009 12:42
lex26rus
 
ЛЮДИ ПОМОГИТЕ РЕШИТЬ СРОЧНО!!!! Exclamation Exclamation Exclamation

Существует легенда, что Иосиф Флавий – известный историк первого века – выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили выстроиться в круг и последовательно убивать каждого третьего из живых до тех пор, пока не останется ни одного человека. Однако Иосиф наряду с одним из своих единомышленников счел подобный конец бессмысленным – он быстро вычислил спасительные места в порочном круге, на которые поставил себя и своего товарища. И лишь поэтому мы знаем его историю.
В нашем варианте мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек. (Например, если N=10, k=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним – 5-й, и потом 10-й. Таким образом, уцелеет 4-й.)
Задача: определить номер уцелевшего.
Формат входных данных
Во входном файле даны натуральные числа N и k. 1 ≤ N ≤ 100000, 1 ≤ k ≤ 100.
Формат выходных данных
Выходной файл должен содержать единственное число – номер уцелевшего человека.
Пример
input.txt output.txt
10 3 4

Question Question Question Exclamation Exclamation Exclamation

Ответить с цитатой     Посмотреть профиль Отправить личное сообщение
Показать сообщения:    
Начать новую тему   Ответить на тему

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Математический факультет Волгоградского государственного педагогического университета
Учебный компьютерный центр ВГПУ, 2005-2007
Powered by phpBB © phpBB Group