No.862 XORでX
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 51
作問者 : nmnmnmnmnmnmnm
タグ : / 解いたユーザー数 51
作問者 : nmnmnmnmnmnmnm
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。