#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