Số Lượng XOR Tập Con

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng $n$ số nguyên, hãy đếm số giá trị XOR khác nhau có thể đạt được từ các tập con của mảng (bao gồm tập rỗng với XOR = 0).

Số lượng giá trị XOR tập con khác nhau.

Input	Output	Giải thích
3 3 6 5	4	Các giá trị XOR đạt được: $0, 3, 5 \oplus 6 = 3, 3 \oplus 5 = 6, 3 \oplus 6 = 5, 6, 5, 3 \oplus 5 \oplus 6 = 0$ ... riêng biệt là ${0, 3, 5, 6}$ , tổng 4 giá trị.
2 0 0	1	Chỉ đạt được giá trị $0$ .

Bình luận

Không có bình luận tại thời điểm này.