1297 : 约瑟夫环
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
196
次Times
通过次数Solved
107
次Times
标准评测Standard Judge
题目描述Description
\(n\) 个人编号 \(1 \sim n\) 按顺序围成一圈,从 \(1\) 号开始报数,每到第 \(k\) 个人退出,下一个人继续从 \(1\) 报数,直到只剩下 \(1\) 个人.
输入格式Input
一行输入\(n\)与\(k\),其中\(1 \leq n \leq 10^6\), \(1 \leq k \leq 10\).
输出格式Output
输出剩下的人的编号.
样例Sample
出题Author
CSGrandeur