Cho số nguyên n và start. Tạo mảng nums với nums[i] = start + 2*i (i từ 0), độ dài n. Tìm XOR bitwise của tất cả phần tử.
Ví dụ: n = 6, start = 2 → mảng [2,4,6,8,10,12] → XOR = 14.
Thuật toán
- count = start.
- Trong khi n-1 > 0:
- count = count XOR (2 + start)
- n = n - 1
- start = start + 2
- Trả về count.
Ví dụ (Python)
def solve(n, start):
count = start
while n-1 > 0:
count ^= 2 + start
n -= 1
start += 2
return count
n = 6
start = 2
print(solve(n, start))
Đầu vào
6, 2
Đầu ra
14