1733: 【基础】计算最后留下的棋子的编号 【递推】【含视频教程】

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有N枚棋子排一列,从第一枚棋子开始编号为1到N号,要求取出凡是被编为奇数号的棋子,余下的棋子再按顺序再次编号,再取出被编为奇数号的棋子,依次重覆上面的做法,问最后留下的一枚棋子在第一次的编号中是多少号?

Input

输入一个整数N,N<=1000000000000000000

Output

输出最后留下的那枚棋子在第一次的编号中的号码。

Sample Input Copy

2000

Sample Output Copy

1024

HINT

不会做?

复习一下小学6年级的内容吧:视频: 六年级02递推和归纳d例3小结及练习

http://v.youku.com/v_show/id_XMzU0MTg3NDg=.html

Source/Category