问题 E: 反约瑟夫问题(queue)

问题 E: 反约瑟夫问题(queue)

题目描述

  著名的约瑟夫问题是这样描述的:N个人排成一个圆圈,然后把这N个人按逆时针方向编号为1、2、…、N;随机产生一个正整数M,然后从编号为1的人开始按逆时针计数,当某人计数为M的倍数时,该人出队;如此循环下去,直到队列里只有一个人留下。你现在的任务是:对于输入文件的N和K,其中N为初始时约瑟夫圆圈中的人数,K为约瑟夫问题中最后留下的人的编号;请你确定一个最小能发生这种结果的正整数M。

输入

为N和K,0<N≤1000

输出

为最小的正整数M。

样例输入输出

输入#1 复制
10 5
输出#1 复制
2

提示

序号 标题 作者 发表时间 费用 订购数 操作