log2(N)

题目描述

给定一个正整数 $N$，找出满足 $2^k \le N$ 的最大整数 $k$。

输入格式

输入按照以下格式从标准输入给出： $N$

输出格式

以整数形式输出答案。

6

2

1

0

1000000000000000000

59

提示

$N$ 是满足 $1 \le N \le 10^{18}$ 的整数。$k=2$ 满足 $2^2=4 \le 6$。 对于所有满足 $k \ge 3$ 的整数 $k$，都有 2^k > 6。

因此，答案是 $k=2$.
注意 $2^0=1$.
输入值可能不适合 32 位整数。

标签: AtCoder|abc215B

来源

AtCoder|abc215B