1

SETOR
Cho một dãy 𝐴 gồm 𝑁 phần tử nguyên dương 𝐴1 , 𝐴2 , … , 𝐴𝑁 và một số nguyên dương 𝑋.
Yêu cầu: Đếm số lượng tập hợp mà 𝑂𝑅 của tất cả các phần tử trong đó đúng bằng
𝑋. Do kết quả có thể rất lớn nên ta sẽ in ra kết quả sau khi 𝑚𝑜𝑑 109 .
Input:
• Dòng đầu gồm hai số nguyên dương 𝑁 và 𝑋 (𝑁, 𝑋 ≤ 2000).
• Dòng thứ hai gồm 𝑁 số nguyên dương 𝐴1 , 𝐴2 , … , 𝐴𝑁 (𝐴𝑖 ≤ 2000).

Output: In ra kết quả bài toán.

Ví dụ:
Sample Input Sample Output
53 5
12345

Giải thích:
Các tập hợp thỏa mãn là: {𝑎1 , 𝑎2 }; {𝑎1 , 𝑎3 }; {𝑎1 , 𝑎2 , 𝑎3 }; {𝑎2 , 𝑎3 }; {𝑎3 }.

LEARNING IS THE EYE OF THE MIND