反约瑟夫问题

TimeLimit:1000MS  MemoryLimit:32000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

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

Input

为N和K,0<N≤1000


数据范围及提示:

Output

为最小的正整数M。

SampleInput

10 5

SampleOutput

2

Submit
题目统计信息详细
总AC数6
通过人数5
尝试人数6
总提交量15
AC率33.33%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: