АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2117. Counting Room

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

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

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / All-Russian school olympiad, scool stage / School Round, 7-8 class, VML, 2021-22 /
2116. 02 - Tickets to Metro 2117. 2118. 04 - Sweets 2119. 05 - Circle
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.