5295: 练45.3 小 B 的异或
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
小B收到了一串数字,其中包含$n$个数字。
寄件人想知道这$n$个数的异或结果,但小$B$并不会求,就把这个问题转交给你。
但他为了使你求得的更方便,于是运用魔法把这$n$个数都变成了 $1$ 。
现在,你需要求出这 $n$ 个 $1$ 异或后的结果。
关于异或,下表为 $a$ 与 $b$ 的异或结果:
寄件人想知道这$n$个数的异或结果,但小$B$并不会求,就把这个问题转交给你。
但他为了使你求得的更方便,于是运用魔法把这$n$个数都变成了 $1$ 。
现在,你需要求出这 $n$ 个 $1$ 异或后的结果。
关于异或,下表为 $a$ 与 $b$ 的异或结果:
a | b | a⊕b |
1 | 0 | 1 |
1 | 1 | 0 |
0 | 0 | 0 |
0 | 1 | 1 |
输入
输入只有一行,该行包含一个整数$n$ ($0≤n≤10^{18}$ )。
输出
一行一个整数,为答案。
样例输入 复制
2
样例输出 复制
0