问题 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
提示
来源
[提交][状态]