TD

Giá Trị MEX

 

Cho hai số nguyên n và m. Tìm MEX của dãy số ⊕ 0,⊕ 1,…,⊕ m. Đây, ⊕ là phép XOR.

MEX của một dãy số nguyên không âm là số nguyên không âm nhỏ nhất không xuất hiện trong dãy. Ví dụ, MEX(0, 1, 2, 4) = 3 và MEX(1,2021)=0.

TD
14 tháng 1 2022 lúc 10:43

1 ≤ N ≤ 10**9

1 ≤ N ≤ 10**9

Độ phức tạp lớn nhất O(log(10 ** 9))

Bình luận (0)

Các câu hỏi tương tự
TN
Xem chi tiết
LN
Xem chi tiết
IT
Xem chi tiết
NH
Xem chi tiết
H24
Xem chi tiết
CD
Xem chi tiết
ST
Xem chi tiết
DV
Xem chi tiết
HT
Xem chi tiết