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