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