Toggle navigation
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1590--循环链表练习
1590: 循环链表练习
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
3
Solved:
3
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
有n只猴子,按顺时针方向围成一圈(开始时编号为1,2,……n),选大王。从第1号猴子开始报数1,2,3……,数到m号时该猴子退出到圈外,如此报数直到圈内只剩下一只猴子时,此猴便是大王。你的任务是从键盘读入n,m,程序判断输出最后的大王是几号?
Input
输入一行,n,m分别表示猴子数量和报的数
Output
输出选出的大王
Sample Input
Copy
5 3
Sample Output
Copy
4
Source/Category
语言基础-指针与链表