Cho hai số nguyên n và v (0 ≤ n ≤ 16). Xét tập S = {0, 1, 2, ..., n-1}. Hãy đếm số tập con của S (kể cả tập rỗng) có XOR của các phần tử bằng v (quy ước XOR của tập rỗng là 0). Hãy duyệt mọi bitmask từ 0 đến 2^n - 1 và dùng toán tử & cùng dịch trái << để kiểm tra thành viên.
Một dòng gồm hai số nguyên n, v cách nhau khoảng trắng.
0 ≤ n ≤ 16, 0 ≤ v ≤ 2^17.
Một số nguyên — số tập con thoả mãn.
Ví dụ:
Đầu vào:
3 0
Đầu ra:
2
Giải thích:
Đang tải editor...