A. [ABC215B] log2(N)

A B C D E F G H I J
    传统题 2000ms 1024MiB

[ABC215B] log2(N)

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc215_b [ABC215B] log2(N)

题目描述

给定一个正整数 NN，请你求出满足 2k≤N2^k \leq N 的最大的整数 kk。

输入格式

输入从标准输入中按以下格式给出。

NN

输出格式

请输出答案，作为一个整数。

样例 1

输入

6

输出

2

样例 2

输入

1

输出

0

样例 3

输入

1000000000000000000

输出

59

说明/提示

限制条件

  • NN 是满足 1≤N≤10181 \leq N \leq 10^{18} 的整数。

样例解释 1

  • k=2k=2 时，22=4≤62^2=4 \leq 6 成立。
  • 对于所有 k≥3k \geq 3 的整数，2k>62^k > 6。 因此，答案是 k=2k=2。

样例解释 2

请注意，20=12^0=1。

样例解释 3

输入可能超出 3232 位整数的范围。

由 ChatGPT 4.1 翻译

2026年5月紫堡杯决赛（初一）

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2026-5-24 10:00
结束于
2026-5-24 12:00
持续时间
2 小时
主持人
参赛人数
48
  1. Language
  2. 兼容模式
  3. 主题
  3. Worker 0, 7ms
  4. Powered by Hydro v5.0.1 Community