No.1770 N言っちゃダメゲーム (6)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 25
作問者 :
trineutron
/ テスター :
ngtkana
タグ : / 解いたユーザー数 25
作問者 :


問題文最終更新日: 2022-04-26 02:08:41
問題文
あなたとGrantは、いわゆる「言っちゃダメゲーム(棒取りゲームというところも)」を正の整数を使って拡張したゲームを何度もしてきた。ルールは以下のとおりである。
1. まず先攻のプレイヤーはが与えられる。
2. そこから以上を宣言しないように(宣言したら負けになる)、与えられた数字にのどれかの整数を加算したものを宣言し相手プレイヤーに渡す。
3. 勝負がつくまで代わり代わりに 2. を繰り返す。
あなたがこのゲームの勝ち方を知ったため、Grantはこのゲームに勝てなくなっていた。
そこで、Grantは以下のルールを追加してあなたと勝負することにした。
4. 加算した整数が直前の相手と同じ場合、その時点で負けになる。例えば、あなたが、Grantがと宣言した場合、あなたはと宣言すると負けになる。
まずあなたが先攻となりゲームを始める。
この時、どちらも負けないように動くと考え、自然数が与えられた時、
あなたが勝つことが出来る場合は、最初に宣言して勝てる数字を全て改行区切りで昇順に出力せよ。勝つことが出来ない場合はを出力せよ。
入力
は整数
出力
あなたが勝つことが出来る場合は、最初に宣言して勝てる数字を全て改行区切りで昇順に出力せよ。勝つことが出来ない場合はを改行付きで出力せよ。
サンプル
サンプル1
入力
21 3
出力
0
あなたがどんな戦略をとってもGrantに勝つことは出来ません。
サンプル2
入力
13 5
出力
5
初手にを宣言した時だけ勝つことが出来ます。
サンプル3
入力
40 6
出力
2 4
勝つことが出来る初手が複数存在する場合は昇順に出力してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。