1403 - 【基础】寻找2的幂
Time Limit : 1 秒
Memory Limit : 128 MB
数学上把2的K次方叫2的K次幂,如4、8、32等。
给定一个整数n,请输出距离它最近的那个2的幂是多少。如果有两个距离相同,输出那个小的。
Input
只有一个整数 n(10 <= n <= 2*10^9)
Output
只有一个整数,表示距离 最近的那个2的幂。
Examples
Input
17
Output
16
Source
需要找规律的循环