#43983. 小 B 的异或
小 B 的异或
暂无测试数据。
小 B 收到了一串数字,其中包含 $n$ 个数字。
寄件人想知道这 $n$ 个数的异或结果,但小 B 并不会求,就把这个问题转交给你。
但他为了使你求得的更方便,于是运用魔法把这 $n$ 个数都变成了 $1$ 。
现在,你需要求出这 $n$ 个 $1$ 异或后的结果。
关于异或:
- 下表为 $a$ 与 $b$ 的异或结果:
$a$ | $b$ | $a \oplus b$ |
---|---|---|
$1$ | $0$ | $1$ |
$1$ | $1$ | $0$ |
$0$ | $0$ | $0$ |
$0$ | $1$ | $1$ |
- 如果你还是不明白,可以在程序中使用
a^b
来查看 $a$ 和 $b$ 异或的结果。 - 再不明白可在互联网上搜索相关知识。
输入格式
一行一个整数 $n$。
输出格式
一行一个整数,为答案。
数据范围
对于 $30\%$ 的数据,$1 \leq n \leq 10^6$。
对于 $50\%$ 的数据,$1 \leq n \leq 10^9$。
对于 $100\%$ 的数据,$1 \leq n \leq 10^{18}$。
2
0
3
1