問題一覧 > 通常問題

No.1072 A Nice XOR Pair

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 272
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : Kiri8128Kiri8128
9 ProblemId : 3114 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-05-28 21:02:32

問題文

負でない整数が書かれた$N$枚のカードがあります。
$i$番目(1-index)のカードに書かれた負でない整数は$A_i$です。
異なる整数$x$、$y$($1 \le x<y \le N$)の組は、$A_x$、$A_y$のビットごとの排他的論理和をとったものが$X$になったらナイス・ペアです。
ナイス・ペアになるような$x$、$y$の選び方は何通りあるでしょうか？

入力

$N$ $X$
$A_1$
$A_2$
$\vdots$
$A_N$

$N$は正の整数。$2 \le N \le 200000=2\times10^5$。
$X$は負でない整数。$0 \le X \le 1000000000=10^9$。
$A_i$は負でない整数。$0 \le A_i \le 1000000000=10^9$。

出力

答えを出力して、最後に改行してください。

サンプル

サンプル1
入力
3 1
3
1
2
出力
1

1番目のカードと3番目のカードを選ぶ場合の1通りです。

サンプル2
入力
5 4
2
2
6
6
6
出力
6

同じ数が書かれたカードの扱いに気をつけてください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。