ユークリッドの互除法メニューのサムネイル
意地悪すごろく(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

問題一覧へ戻る

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