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

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

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

問題

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

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


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


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

B_1
...


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

条件

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

入力例1

12345 5 7

出力例1

-1

入力例2

777 123 369

出力例2

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

問題一覧へ戻る

ページの先頭へ戻る