XORSUM
Cho 1 số nguyên n. Nhiệm vụ của bạn là tính phép xor của tất cả các số từ 1 đến n.
Ví dụ:
- Với
n = 1,thìXORSUM(n) = 1.
Giải thích:1 XOR 1 = 1 - Với
n = 2thìXORSUM(n) = 3.
Giải thích:1 XOR 2 XOR 3 = 3
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript
-
[Đầu vào] int64 n
1 ≤ n ≤ 1018 - [Đầu ra] int64
Kết quả của phép xor các số từ1đếnn
Post Comment