問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
paiza 君と chie さんは今日も肉代をかけてすごろくで勝負することになりました。
(前回の勝負についての問題はこちら)
今回は前回からルールを少し変えて勝負するようです。
今回のすごろくのルールは次の通りです。
・スタート地点のマス (0 マス目) から左右に無限にマスが続いていて、右が正のマス数、左が負のマス数となっており、N マス目にゴールマスがあります。
・プレイヤーは -A , -B , -C , 0 , 0 , A , B , C
の 8 つの目を持つ 8 面サイコロを振って出た目のマス数を移動します。
ただし、A , B , C は 1 以上 1,000 以下の自然数です。
2 人が振るそれぞれのサイコロに登場する自然数 A , B , C のうち、 A を paiza 君が、 B を chie さんが決め、C は 1 〜 1000 の乱数で決めることになりました。
chie さんのサイコロは paiza 君が A に 2 を、chie さんが B に 3 を選び、C を決める乱数で 5 が出たため、8 つの目は-2 , -3 , -5 , 0 , 0 , 2 , 3, 5
に決まりました。
続けて paiza 君のサイコロの目を決めます。なんとしても勝ちたい chie さんは、ゴールのマス数 N と、 paiza 君が選んだ自然数 A と乱数によって決まった C の値によっては、 B をうまく設定することで paiza 君が絶対にゴールできないように妨害ができることに気がつきました。
N , A , C の値が与えられるので、1 〜 1000 のうち、chie さんが B として選ぶことで paiza 君が絶対にゴールできなくなる値を小さい方から順に全て出力してください。
そのような値が存在しない場合は、-1 を出力してください。
N A C
B_1
...
・1 ≦ N ≦ 100,000
・1 ≦ A ≦ 1,000
・1 ≦ C ≦ 1,000
12345 5 7
-1
777 123 369
41
82
123
164
205
246
287
328
369
410
451
492
533
574
615
656
697
738
779
820
861
902
943
984