No.2194 兄弟の掛け引き
問題文最終更新日: 2023-01-20 21:25:39
問題文
兄と弟から成る2人の兄弟がいました。
正の整数$N$が与えられる。
・兄は与えられた整数を$A$倍する。その後、整数を弟に渡す。
・弟は受け取った整数から$B$を引いたとき0以下にならないのであれば$B$を引くが、0以下になるなら何もしない。
最終的に弟が持っている整数は正の整数$C$であった。
$A$、$B$、$C$が与えられるのでありうる最初の$N$を昇順に全て列挙せよ。
ありうる$N$がひとつも無い場合は-1を出力せよ。
入力
$A$ $B$ $C$
$A$、$B$、$C$は正の整数。$1 \le A,B,C \le 100000=10^5$。
出力
答えを出力。答えが複数ある場合は複数行で出力してください。各行は最後に改行すること。
サンプル
サンプル1
入力
1 1 1
出力
1 2
$N$=1の時、兄が1倍して弟に渡す。弟は1を引くと0になるので何もしない。$C$=1になる。
$N$=2の時、兄が1倍して弟に渡す。弟は2から1を引く。$C$=1になる。
$C$=1になるのはこの2通りだけである。
サンプル2
入力
2 1 1
出力
1
サンプル3
入力
3 1 1
出力
-1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。