『MGOI』Simple Round I | A. 魔法数字

Luogu
IDLGP9502
Time1000ms
Memory512MB
DifficultyP1
数学洛谷原创O2优化枚举
初级魔法士小 M 的魔法数字是 $2$。 给定一个正整数 $n$,小 M 需要找到最大的 **偶数** $m$,使得 $2^m<n$。 请你帮帮他。 ## Input 一行一个正整数 $n$。 ## Output 一行一个 **偶数** $m$,表示答案。 [samples] ## Background > 目标越坚定的魔法士,越幸运。——殿堂魔法士 S ## Note **【数据范围】** 对于前 $20\%$ 的数据,$n = 2$。 对于前 $60\%$ 的数据,$n$ 为 $2$ 的幂次。 对于 $100\%$ 的数据,$2 \le n \le 10^9$。
Samples
Input #1
7
Output #1
2
Input #2
8
Output #2
2
Input #3
1024
Output #3
8
API Response (JSON)
{
  "problem": {
    "name": "『MGOI』Simple Round I | A. 魔法数字",
    "description": {
      "content": "初级魔法士小 M 的魔法数字是 $2$。 给定一个正整数 $n$,小 M 需要找到最大的 **偶数** $m$,使得 $2^m<n$。 请你帮帮他。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9502"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "初级魔法士小 M 的魔法数字是 $2$。\n\n给定一个正整数 $n$,小 M 需要找到最大的 **偶数** $m$,使得 $2^m<n$。\n\n请你帮帮他。\n\n## Input\n\n一行一个正整数 $n$。\n\n## Output\n\n一行一个 **偶数** $m$,表示答案。\n\n[samples]\n\n## Background\n\n> 目标越坚定的魔法士,越幸运。——殿堂魔法士 S\n\n## Note\n\n**...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments