1223: 约瑟夫环

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:145 解决:93

题目描述

一天,209在宿舍玩大富翁,玩的正尽兴,但是又觉得自己所拥有的资产太少,于是ykc想到了一个歪主意,说:我考你们一个问题,假如没人答上来,呢么就让‘银行’给我5M来买旅馆,大家可怜他的财产太少,于是答应了他的要求,

问题如下:

N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。

例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。(1<=n<=1000)


这是cds哈哈大笑说:看来你是拿不到这5M了。

cds当然知道答案,但是现在他想考考你们,不要想太难啦。


输入

2个数n和k,表示n个人,数到k的出列

输出

最后剩下的人的编号

样例输入复制

3 2

样例输出复制

3

来源/分类

Baidu
map