#P1004. [GPEL-Gitpro鼓学计划]37个人(疑似错题)

[GPEL-Gitpro鼓学计划]37个人(疑似错题)

题目说明

此题疑似错题,请找Weslie_Code

题目描述

有37个人在同一间机房学习,老黑走进来邀请大家一起玩淘汰游戏,最后一个未被淘汰的人可以获得奖金。

游戏规则是这样的,每个人都有一个编号,每隔 nn 个人都会淘汰一个人。nn 从1开始递增,递增到10的时候变为1。

例如,从1开始数,n=1n=1,隔 nn 人后是3号,淘汰3号。继续从4开始数,n=2n=2,隔 nn 人后是7号,淘汰7号,从8号开始数...以此类推

请你算一算谁是最后未被淘汰的人吧!

输入格式

无输入

输出格式

最后一个未被淘汰的人的编号(编号从1~37)



数据规模与约定