Главное меню портала
• О портале
• Архив задач
• Карта архива задач
• Результаты тестов
• Ошибки тестирования
• Преподаватели
• Библиотечка
Рейтинг у учителя
• Рейтинг на портале
Начинающему
• Работа с порталом
• Курс для начинающего
• Архив задач начинающего
Олимпиаднику
• Архив задач олимпиадника
Олимпиады
Дистанционные олимпиады
• Положение олимпиады
Новое сообщениеОтправленые
Загрузка...
Время на прохождение теста: 1 секунд(а/ы).
Имя входного файла: input.txt
Имя выходного файла: output.txt

Автор: Бельский Андрей Владимирович

Считалочка
Наверняка, каждый из вас играл во всевозможные считалочки. Например в случае когда необходимо было определить кто будет водить в игре. Хорошо бы знать кто останется заранее и стать на отличное от этого место.
В нашем случае мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек. Например, если N=10, K=3, то сначала выйдет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, водить будет 4-й. Требуется написать программу, которая по заданным N и K будет определять номер человека, который останется в кругу последним. 
Входные данные:
Входной файл содержит два натуральных числа N и K. 

Ограничения: N<=500, K<=100.
Выходные данные:
В единственную строку выходного файла нужно вывести номер игрока, который будет водить.

Примеры:
input.txt output.txt
1 10 3 4

Сложность задачи: 19%



Проверку могут осуществлять только зарегистрированные пользователи!


Показать обсуждение


На сайте гостей 29, зарегистрированных 0:
Сейчас онлайн только гости...
[Данные за последние 5 минут]