1064: 猴子选大王

Memory Limit:128 MB Time Limit:0.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

n只猴子要选大王,选举办法如下:所有猴子按1,2……n编号围成一圈,从第一号开始顺序1,2……m,凡是报m号的退出圈外,如此循环报数直到圈内只剩一只猴子时这只猴子就是大王。输入n,m,求胜出猴子的编号。

Input

一行,两个整数n和k。(0< k< =n< =100)

Output

一行,若干个整数,最后开着的灯的编号(按从小到大顺序输出)。

Sample Input Copy

7 3

Sample Output Copy

4