AT_tokiomarine2020_e O(rand)

给定 $N$ 个互不相同的非负整数 $A_1,A_2,\ldots,A_N$。请计算有多少种选择 $1$ 个及以上、$K$ 个及以下的数的方法，使得满足以下两个条件： - 所选数的按位与结果为 $S$。 - 所选数的按位或结果为 $T$。

输入以以下格式从标准输入中给出。 > $N$ $K$ $S$ $T$ $A_1$ $A_2$ $...$ $A_N$

请输出答案。

## 限制条件 - $1 \leq N \leq 50$ - $1 \leq K \leq N$ - $0 \leq A_i < 2^{18}$ - $0 \leq S < 2^{18}$ - $0 \leq T < 2^{18}$ - $A_i \neq A_j$（$1 \leq i < j \leq N$） ## 样例解释 1 选择 $\{1,2\}$ 或 $\{1,2,3\}$ 这两种方式都满足条件。 由 ChatGPT 4.1 翻译