2928: 练45.3 小 B 的异或
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小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 |
Input
输入只有一行,该行包含一个整数$n$ ($0≤n≤10^{18}$ )。
Output
一行一个整数,为答案。
Sample Input Copy
2
Sample Output Copy
0