Tùng Lâm Doãn

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.

Tùng Lâm Doãn
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ự
Thịnh Nguyễn
Xem chi tiết
Lộc Nguyễn
Xem chi tiết
ít thì 5 quả trứng
Xem chi tiết
Nguyen Huynh
Xem chi tiết
Yến
Xem chi tiết
Chu Quang Đạt
Xem chi tiết
Sự tâm
Xem chi tiết
Duy Vũ
Xem chi tiết
hoàng văn thịnh
Xem chi tiết