問題一覧 > 通常問題

No.862 XORでX

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 50
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
1 ProblemId : 2407 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-08-09 22:24:27

問題文

$N$個の異なる正の整数$A_1$、$A_2$、...、$A_N$の全ての排他的論理和をとったら正の整数$X$になりました。
$N$と$X$が与えられるので条件を満たす正の整数$A_1$、$A_2$、...、$A_N$を求めよ。

入力

$N$ $X$

$N$、$X$は正の整数。$1 \le N,X \le 100000 = 10^5$。

出力

$N$行で答えを出力する。$i$行目には$A_i$を出力すること。
$A_i$は正の整数。$1 \le A_i \le 100005 = 10^5+5$。

サンプル

サンプル1
入力
3 6
出力
1
3
4

1と3と4の3つの異なる正の整数の排他的論理和は6なので条件を満たします。
この他にも解はたくさん存在します。

サンプル2
入力
4 5
出力
10
4
8
3

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

サンプル4
入力
2 100000
出力
5
100005

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