问题 Q: 循环链表练习

问题 Q: 循环链表练习

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

     有n只猴子,按顺时针方向围成一圈(开始时编号为1,2,……n),选大王。从第1号猴子开始报数1,2,3……,数到m号时该猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,此猴便是大王。你的任务是从键盘读入n,m,程序判断输出最后的大王是几号?

输入

输入一行,n,m分别表示猴子数量和报的数

输出

输出选出的大王

样例输入

5 3

样例输出

4

[提交][状态]