小B收到了一串数字,其中包含nnn个数字。 寄件人想知道这nnn个数的异或结果,但小BBB并不会求,就把这个问题转交给你。 但他为了使你求得的更方便,于是运用魔法把这nnn个数都变成了 111 。 现在,你需要求出这 nnn 个 111 异或后的结果。 关于异或,下表为 aaa 与 bbb 的异或结果:
输入只有一行,该行包含一个整数nnn (0≤n≤10180≤n≤10^{18}0≤n≤1018 )。
一行一个整数,为答案。
2
0
登录后提交代码,查看评测结果并记录练习进度。
注册一个 d&f算法网 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 d&f算法网 通用账户