1075: 【基础】寻找2的幂

时间限制: 1 Sec  内存限制: 16 MB
提交: 19  解决: 4  金币: 2
[提交][状态]

题目描述

数学上把2的K次方叫2的K次幂,如4、8、32等。给定一个整数n,请输出距离它最近的那个2的幂是多少。如果有两个距离相同,输出那个小的。

输入

只有一个整数 n(10 <= n <= 2000000000)

输出

只有一个整数,表示距离 最近的那个2的幂。

样例输入复制

17

样例输出复制

16

来源

[提交][状态]