AT_abc215_b [ABC215B] log2(N)
题目描述
给定一个正整数 $N$,请你求出满足 $2^k \leq N$ 的最大的整数 $k$。
输入格式
输入从标准输入中按以下格式给出。
> $N$
输出格式
请输出答案,作为一个整数。
说明/提示
### 限制条件
- $N$ 是满足 $1 \leq N \leq 10^{18}$ 的整数。
### 样例解释 1
- $k=2$ 时,$2^2=4 \leq 6$ 成立。
- 对于所有 $k \geq 3$ 的整数,$2^k > 6$。
因此,答案是 $k=2$。
### 样例解释 2
请注意,$2^0=1$。
### 样例解释 3
输入可能超出 $32$ 位整数的范围。
由 ChatGPT 4.1 翻译