XOR-Sum

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Clang, Clang++, Cobol, D, Groovy, Haskell, JS, Lua, Node JS, ObjectiveC, Output, Pascal, Prolog, Python, Scala
Điểm: 900 Thời gian: 0.5s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Tính \(1 \oplus 2 \oplus 3 \oplus \dots \oplus n\) với \(n\) được nhập từ bàn phím.

Input

  • Dòng 1 chứa \(t\) \((t \leq 10^5)\) - số câu hỏi.
  • \(t\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\).

Output

  • Ứng với mỗi câu hỏi in ra đáp án cần tìm.

Constraints

  • Subtask 1 [10%]: \(n \le 10\);
  • Subtask 2 [90%]: \(n \le 10^{12}\).

Example

Test 1

Input
2
3
6
Output
0
7

Note

  • Nguồn: SPOJ

Bình luận


  • -2
    tk22NguyenHuuHongQuan    7:09 p.m. 13 Tháng 11, 2022

    nghĩa là sao vậy mọi người mình đọc hòi mà không hiểu


    • 0
      mondellbit09    7:43 a.m. 20 Tháng 8, 2023 đã chỉnh sửa

      bạn biết \(xor\) là gì chưa đã "__", bài này yêu cầu là tính tổng \(xor\) từ \(1\) tới \(n\) thôi

      4 bình luận nữa