АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2117. Считалка

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Для выбора водящего в детской игре N человек становятся в круг, после чего произносится считалка. На первом слове считалки указывается на первого человека в кругу, на втором слове – на второго человека и т. д. После N-го человека снова идёт первый человек (все люди в кругу пронумерованы числами от 1 до N, круг зацикливается, после человека с номером N идёт человек с номером 1).

Всего в считалке M слов. Определите, на какого человека придётся последнее слово считалки.

Входные данные

Программа получает на вход два целых положительных числа. Первое число N – количество людей в кругу. Второе число M – количество слов в считалке. Оба числа не превосходят 10^9.

Выходные данные

Программа должна вывести одно целое число от 1 до N – номер человека в кругу, на которого придётся последнее слово считалки.

Пример

Входные данные
10
25
Выходные данные
5

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, школьные этапы / Школьный этап ВсОШ, 7-8 класс, ВМЛ, 2021-22 /
2116. 02 - Билеты в метро 2117. 2118. 04 - Конфеты 2119. 05 - Кружок
 
время генерации 0.407 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.