F. BIT - Phép toán thao tác bit

Khi còn là một học sinh chuyên Tin của trường CTN, được học về các phép toán thao tác bit, Hiếu đã sáng tạo ra nhiều bài toán để giúp các bạn trong lớp cùng luyện tập. Dưới đây là một trong số các bài toán có liên quan đến các phép toán AND, OR, XOR.

Cho hai số nguyên không âm và dãy số nguyên không âm . Hãy đếm số lượng bộ chỉ số thỏa mãn hai điều kiện sau:

• ;
• .

Bạn hãy cùng Hiếu lập trình giải quyết bài toán trên.

Dữ liệu vào:

• Dòng thứ nhất chứa ba số nguyên ;
• Dòng thứ hai chứa số nguyên không âm .

Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra:

• Ghi ra một số nguyên là số bộ chỉ số thỏa mãn điều kiện đề bài.

Ví dụ:

Dữ liệu vào:

5 0 1
2 3 4 1 6

Dữ liệu ra:

1

Giới hạn:

• Có số test ứng với số điểm có ;
• Có số test khác ứng với số điểm có và ;
• Có số test khác ứng với số điểm có và ;
• Có số test khác ứng với số điểm có và ;
• Có số test còn lại ứng với số điểm có và .