#105. d097: 猴子选大王

d097: 猴子选大王

说明

有n 个猴子,按顺时针方向围成一个圈选大王。从第1号开始报数1,2,……,数到m 号时该猴子退出到圈外,如此报数直到圈内只剩下一个猴子时,此猴子便是大王。由键盘输入n,m,打印出猴子大王序号。

输入格式

一行2个整数,n,m(n、m均小于10000)

输出格式

输出共两行:

第一行,依次输出猴子的出队序列;

第二行,一个整数,输出猴王的编号;


10 3

3 6 9 2 7 1 8 5 10
4

提示