JosephusWithArrays

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 3

题目描述

相信大家都知道Josephus问题……不知道的话wjh可以讲给你听=。=……
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从第一个人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
Josephus问题_以上FromBaiduPedia
所以问题是给大家n个人的ID,从第一个人开始报数,问最后剩下的的一个人的ID是多少?

输入

多组数据。 每组包括两行,第一行有两个数字n,m(n,m<=100),接着第二行包括n个不大于10000的正整数。

输出

对于每组数据,输出一行最后剩下的人编号。

输入样例

5 3
5 6 7 8 9

输出样例

8

相关推荐