1223: 约瑟夫环
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:147
解决:94
题目描述
一天,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