Número de pares con valor OR dado

¿Es posible escribir una función que tome una matriz den enteros y un enterok y devuelve el número de pares de elementos de matriz con BITWISE OR valor igual ak en mejor que O n2) ¿hora

Ejemplo: si tenemos una matriz = [21, 10, 29, 8] yk = 31, entonces la función debería devolver 2, ya que los pares válidos son (21, 10) y (10, 29).

* para mayor claridad 21 O 10 = 31, 21 O 29 = 29, 21 O 8 = 29, 10 O 29 = 31, 10 O 8 = 10,29 O 8 = 29, entonces la respuesta es 2.

**** k es una constante que siempre es 31. ****

Respuestas a la pregunta(2)

Su respuesta a la pregunta