1. paizaラーニングトップ
  2. レベルアップ問題集
  3. ユークリッドの互除法メニュー(言語選択)
  4. 問題一覧
  5. 意地悪すごろく

ユークリッドの互除法メニューのサムネイル
意地悪すごろく(paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

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


・1 行で、整数 N , A が半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

B_1
...


・1 〜 1000 のうち、chie さんが B として選ぶことで paiza 君が絶対にゴールできない値 B_1 ... を小さい方から順に改行区切りで全て出力してください。
・そのような値が存在しない場合は、-1 を出力してください。
・また、出力の末尾には改行を入れてください。

条件

・1 ≦ N ≦ 100,000
・1 ≦ A ≦ 1,000

入力例1

12345 5

出力例1

-1

入力例2

777 123

出力例2

41
82
164
205
246
287
328
369
410
451
492
533
574
615
656
697
738
779
820
861
902
943
984

問題一覧へ戻る

ページの先頭へ戻る