1419: 新第k人

题目描述


TT在跟朋友一起做游戏,
游戏规则:n个小朋友(从1开始编号)手拉手,从第一个小朋友开始报数,喊出k的小朋友从圈中出去,然后下个小朋友从1开始报数。当圈中只剩下一个小朋友的时候结束。
TT特别喜欢233这个数字,他把游戏修改为第233人。即报出233的人要退出游戏。
由于第233人太好玩了,玩的人越来越多,现在你还会知道谁会胜出吗?

输入


T(T组,T<=10000)
T行,每行一个数字n代表当前有n个小朋友(n<=10000);

输出


对每组输出胜出者的编号

样例输入


1
5

样例输出


5

提示


第一个出去的是3号:1 2 4 5

第二个出去的是4号,1 2 5

第三个出去的是1号,2 5

第四个出去的是2号,5

5胜出

来源/分类


2018浙江理工大学新生赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,428 浏览
  • 轩爸 提出于 2019-08-02 22:08