问题 1881 --海盗分宝藏

1881: 海盗分宝藏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 10
[提交][状态][命题人:]

题目描述

有一群海盗,共有100人,他们夺得宝藏后,每个人都想独吞宝藏。他们约定在获取宝藏后就聚在一起玩报数游戏:由其中一名海盗给出一个正整数nn3,然后大家站定不许乱动,开始从1报数,凡是报到n倍数的人就扔到大海里喂鱼。直到最后剩下的一名海盗就拥有所有的宝藏。有一个聪明的海盗,他的大脑就像计算机一样,他能够在给出n后快速计算应该站立的位置,而最终活下来坐拥宝藏。现在请你来当聪明的海盗了,你知道该如何计算得到站立的位置吗?

输入

输入nn≥3的整数)

输出

输出能最后活着的站立位置(假设100个海盗对应的站立位置为0到99号的连续整数)

样例输入
Copy
7
样例输出
Copy
49

提示

来源

 

[提交][状态]