ID: 2174

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

语言基础-指针与链表

动态规划

数学

模拟

环形链表

约瑟夫问题

循环链表练习

题目描述

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

输入说明

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

输出说明

输出选出的大王

样例

输入

5 3

输出