猴子选大王
成绩 | 100 | 开启时间 | 2020年06月3日 星期三 17:50 |
折扣 | 0.8 | 折扣时间 | 2020年06月3日 星期三 17:50 |
允许迟交 | 是 | 关闭时间 | 2020年06月3日 星期三 17:50 |
输入文件 | monkey.in | 输出文件 | monkey.out |
【题目描述】猴子选大王(monkey)
有一圈围坐着的n只猴子按顺时针方向从1到n编号,然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一只猴子,这只猴子即是大王。
现设计一个基于链表的程序,找出猴王的编号。
【输入格式】
两个整数m和n。
【输出格式】
一个整数,即最后一只猴子的编号。
【输入样例】
3 2
【输出样例】
3