问题描述

给定 $N$ 个正整数，第 $i$ ( $1≦i≦N$) 个正整数是 $a_i$。

从这 $N$ 个整数中选择 $0$ 个或多个整数，计算所选整数的按位异或结果。计算结果等于 $K$。

请计算满足要求的整数选择的数量，将最终结果取模 $10^9+7$。

当选择 $0$ 个整数时，按位异或结果为 $0$。

约束条件

• $1≦N≦10^5$
• $0≦K≦10^5$
• $1≦a_i (1≦i≦N)$
• $a_1 + … + a_N≦10^5$