问题 1220. -- 约瑟夫问题(二)

1220: 约瑟夫问题(二)

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 32
[提交][状态][讨论版]

题目描述

著名的约瑟夫问题是这样描述的:n个人排成一个圆圈,然后把这n个人按逆时针方向编号为1、2、…、n;有一个正整数k,然后从编号为1的人开始按逆时针计数,当某人计数为k的倍数时,该人出队;如此循环下去,直到队列里只有一个人留下。你现在的任务是:对于n和k,输出约瑟夫问题中最后留下的人的编号。

输入

只有一行共有二个正整数:n k 
( 1 <= n <= 100 000 )

输出

只有一行且只有一个正整数:最后留下的人的编号。

样例输入

6 3

样例输出

1

提示

来源

[提交][状态]