問題一覧 > 通常問題

No.2194 兄弟の掛け引き

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 112
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
1 ProblemId : 3140 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。