問題一覧 > 通常問題

No.2194 兄弟の掛け引き

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 203
作問者 : nmnmnmnmnmnmnm
1 ProblemId : 3140 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-20 21:25:39

問題文

兄と弟から成る2人の兄弟がいました。
正の整数NNが与えられる。

・兄は与えられた整数をAA倍する。その後、整数を弟に渡す。
・弟は受け取った整数からBBを引いたとき0以下にならないのであればBBを引くが、0以下になるなら何もしない。

最終的に弟が持っている整数は正の整数CCであった。
AABBCCが与えられるのでありうる最初のNNを昇順に全て列挙せよ。
ありうるNNがひとつも無い場合は-1を出力せよ。

入力

AA BB CC

AABBCCは正の整数。1A,B,C100000=1051 \le A,B,C \le 100000=10^5

出力

答えを出力。答えが複数ある場合は複数行で出力してください。各行は最後に改行すること。

サンプル

サンプル1
入力
1 1 1
出力
1
2

NN=1の時、兄が1倍して弟に渡す。弟は1を引くと0になるので何もしない。CC=1になる。
NN=2の時、兄が1倍して弟に渡す。弟は2から1を引く。CC=1になる。
CC=1になるのはこの2通りだけである。

サンプル2
入力
2 1 1
出力
1

サンプル3
入力
3 1 1
出力
-1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。