SHAOXIAOJ正在加载中...

2391: 寻找2的幂

金币值:1 定数:1 时间限制:1.000 s 内存限制:256 M
解决:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

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

输入

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

输出

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

样例输入    复制

17

样例输出    复制

16

提示

【样例解释】 17最近的2的幂是$2^4=16$