Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

42. Who is Last

Time Limit:	1 seconds
Memory Limit:	500KB
Points:	5

View Problem Statistics

Submit

Problem added Administrator

В круге стоят N человек. Условно пронумеруем их по порядку от 1 до N. Первый начинает произносить считалку из K слов (каждый следующий человек произносит следующее слово). Тот, кто произнёс последнее слово, выбывает. Затем считалку начинает произносить следующий за выбывшим и т.д. Процесс продолжается до тех пор, пока не останется один человек. Определите его номер.

Input

Два натуральных числа n и k (2<=n<=10000, 1<=k<=100).

Output

Одно число - номер оставшегося человека.

Sample

Input	Output
5 3	4

View Problem Statistics

Submit

Author/source:

Sorted Problems /

Dynamic Data Structures /

862. Stack

42.

253. Луч

244. Циклическая очередь

Educational Courses /

C/C++for EPO-21 /

Lab. 3 /

203. Mixed books

42.

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.249 sec.