#2970. C++-指针-约瑟夫问题:猴子选大王(指针)(拓展01-指针定义和空间申请及删除)

C++-指针-约瑟夫问题:猴子选大王(指针)(拓展01-指针定义和空间申请及删除)

Background

Description

约瑟夫问题:猴子选大王(指针)(拓展01-指针定义和空间申请及删除)

约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号1~n),从第一号开始报数,一直到m,数到m的猴子退出圈外,剩下的猴子接着从1开始报数,就这样,直到圈子里只剩下一只猴子时,这只猴子就是猴王,编程完成如下功能:输入n,m,输出最后猴王的编号: 输入数据:用空格分开的两个整数,第一个是n,第二个是m(0<m,n<10000) 输出数据:猴王的编号 输入样例: 6 2 输出样例: 5

image

image

image

Format

Input

Output

Samples

6
2
123456

Limitation

1s, 1024KiB for each test case.