#2271. 小B的异或

小B的异或

<strong>题目描述</strong>

题目描述

小B收到了一串数字,其中包含nn个数字。 寄件人想知道这nn个数的异或结果,但小BB并不会求,就把这个问题转交给你。 但他为了使你求得的更方便,于是运用魔法把这nn个数都变成了 11 。 现在,你需要求出这 nn11 异或后的结果。 关于异或,下表为 aabb 的异或结果: a b a⊕b 1 0 1 1 1 0 0 0 0 0 1 1

输入格式

输入只有一行,该行包含一个整数nn  (0n10180≤n≤10^{18} )。

输出格式

一行一个整数,为答案。

样例

样例 1

输入 # 1

2

输出 # 1

0

来源

http://bas.ssoier.cn:8086/problem_show.php?pid=3278 函数