A5118 | $午枫的mex$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小枫有 $1$ 到 $n$ 这 $n$ 个整数，他想知道 $mex\{i\oplus j \mid i\in [1,n],j\in[1,n] \}$ 是多少。 其中 $\oplus$ 表示按位异或；$mex$ 表示集合中不存在的最小非负整数。

本题有多组数据输入。 第一行输入一个正整数 $t$ $(1\leq t\leq 10^5)$ ，表示数据组数。 接下来 $t$ 行，每行一个正整数 $n$ $(1\leq n\leq 10^{18})$ 。

输出共 $t$ 行，每行一个非负整数表示 $mex\{i\oplus j \mid i\in [1,n],j\in[1,n] \}$ 。

输入 #1

2
1
3

输出 #1

1
4

C++ 编辑器

输入

输出