Start 2024-07-17 07:59:11

20240716初赛复习

End 2024-07-27 00:00:00
Contest is over.
Now 2026-01-31 17:30:00

J. 猴子选大王

Description

【题目描述】1.1猴子选大王(monkey) 有一圈围坐着的n只猴子按顺时针方向从1到n编号,然后从1号猴子开始沿顺时针方向从1开始报数,报到m的猴子出局,再从刚出局猴子的下一个位置重新开始报数,如此重复,直至剩下一只猴子,这只猴子即是大王。 现设计一个基于链表的程序,找出猴王的编号。

Input

两个整数n和m。

Output

一个整数,即最后一只猴子的编号。

Examples

Input

3 2

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit