d097: 猴子选大王
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
有n 个猴子,按顺时针方向围成一个圈选大王。从第1号开始报数1,2,……,数到m 号时该猴子退出到圈外,如此报数直到圈内只剩下一个猴子时,此猴子便是大王。由键盘输入n,m,打印出猴子大王序号。输入格式
一行2个整数,n,m(n、m均小于10000)输出格式
输出共两行:
第一行,依次输出猴子的出队序列;
第二行,一个整数,输出猴王的编号;
10 3
3 6 9 2 7 1 8 5 10
4