问题 4290 --翻硬币

4290: 翻硬币★★★

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

题目描述

一摞硬币共有m枚,每一枚都是正面朝上。取下最上面的一枚硬币,将它翻面后放回原处。

然后取下最上面的2枚硬币,将它们一起翻面后再放回原处。再取3枚、取4枚......一直到m枚。

然后再从这摞硬币最上面的一枚开始,重复刚才的做法。

这样一直做下去,直到这摞硬币中的每一枚又都是正面朝上为止。

例如,m为1时,翻2次即可;m为5时,翻24次即可;......;m为30时,翻899次即可; .....

输入

仅有的一个数字是这摞硬币的枚数m, 0<m<1000

输出

为了使这摞硬币中的每一枚又都是正面朝上所必需翻的次数
样例输入
Copy
30
样例输出
Copy
899

提示

来源

[提交][状态]