3717: 练45.3 小 B 的异或

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:40 解决:21

题目描述

## 练45.3 小 B 的异或 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 小B收到了一串数字,其中包含 $n$ 个数字。 寄件人想知道这 $n$ 个数的异或结果,但小B并不会求,就把这个问题转交给你。 但他为了使你求得的更方便,于是运用魔法把这n个数都变成了 $1$ 。 现在,你需要求出这 $n$ 个 $1$ 异或后的结果。 关于异或,下表为 a 与 b 的异或结果: | a | b | a⊕b | | :--: | :--: | :--: | | 1 | 0 | 1 | | 0 | 1 | 1 | | 1 | 1 | 0 | | 0 | 0 | 0 | ### 输入格式 输入只有一行,该行包含一个整数 $n$。 ### 输出格式 一行一个整数,为答案。 ### 样例 #### 样例输入 ``` 2 ``` #### 样例输出 ``` 0 ``` ### 数据范围与提示 对于 $100\%$ 的数据, $1≤n≤{10}^{18}$。 ### 分类标签 (无)