[ZSHOI-R1] 新概念报数

Luogu
IDLGP9451
Time1000ms
Memory128MB
DifficultyP2
位运算
现在 Xttttr 和他的 npy 玩起了报数游戏,但是他们非常喜欢 $2$ 这个数字,于是制定了如下规则: - 如果一个数 $a$ 满足 $\operatorname{popcount}(a) \geq 3$,那么这个数字是非法的,对方需要回答 ``No,Commander``。 - 否则,这个数是合法的,对方需要回答下一个合法的数。 坐在旁边的你当然不知道游戏的乐趣,你只想知道某次报数之后对方应该回答什么。 ## Input 第一行一个正整数 $T$,表示询问的次数。 后面 $T$ 行,每行一个自然数 $a$,表示这次询问中某一方报出的数字。 ## Output $T$ 行,每行一个正整数或字符串,表示本次询问中对方所应该回答的。 [samples] ## Background Div.2 A 要什么背景? ## Note 对于 $20\%$ 的数据,保证 $T\leq 100$,$a \leq 10^4$。 对于另外 $20\%$ 的数据,保证 $a$ 是合法的数字。 对于另外 $20\%$ 的数据,保证 $a$ 在值域内均匀随机。 对于 $100\%$ 的数据,$1\leq T \leq 10^5$,$0\leq a<2^{63}$。
Samples
Input #1
3
1
4
6
Output #1
2
5
8
Input #2
1
7
Output #2
No,Commander
API Response (JSON)
{
  "problem": {
    "name": "[ZSHOI-R1] 新概念报数",
    "description": {
      "content": "现在 Xttttr 和他的 npy 玩起了报数游戏,但是他们非常喜欢 $2$ 这个数字,于是制定了如下规则: - 如果一个数 $a$ 满足 $\\operatorname{popcount}(a) \\geq 3$,那么这个数字是非法的,对方需要回答 ``No,Commander``。 - 否则,这个数是合法的,对方需要回答下一个合法的数。 坐在旁边的你当然不知道游戏的乐趣,你只想知道某次报数之后",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9451"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "现在 Xttttr 和他的 npy 玩起了报数游戏,但是他们非常喜欢 $2$ 这个数字,于是制定了如下规则:\n\n- 如果一个数 $a$ 满足 $\\operatorname{popcount}(a) \\geq 3$,那么这个数字是非法的,对方需要回答 ``No,Commander``。\n- 否则,这个数是合法的,对方需要回答下一个合法的数。\n\n坐在旁边的你当然不知道游戏的乐趣,你只想知道某次报数之后...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments