No.862 XORでX

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 52
作問者 :

nmnmnmnmnmnmnm

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 \leq N, X \leq 100000 = 10^{5}$ 。

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

3 6

1
3
4

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

4 5

1 100000

2 100000

5
100005

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