No.604 誕生日のお小遣い

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 172
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : koprickykopricky
3 ProblemId : 1992 / 出題時の順位表

問題文

Yuki君は1歳の誕生日から毎年誕生日にお小遣いをもらいます。

・誕生日の年齢の数が$A$の倍数以外のときにはお小遣いを1円もらいます。
・誕生日の年齢の数が$A$の倍数のときにはお小遣いを$B$円もらいます。

誕生日のお小遣いの総額が初めて$C$円以上になるのはYuki君が何歳の誕生日でしょう?
なお、Yuki君は死にません。

入力

$A$ $B$ $C$

$A$、$B$、$C$は正の整数。
$1 \le$ A,B,C $\le 1000000000000000000=10^{18}$。

出力

答えを1行で出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3 5 8
出力
4

1歳の誕生日には1円もらいます。
2歳の誕生日には1円もらいます。
3歳の誕生日には5円もらいます。
4歳の誕生日には1円もらいます。
4歳になったらお小遣いの総額が8円になりました。
お小遣いの総額が8円以上になったので答えは4です。

サンプル2
入力
2 2 8
出力
6

1歳の誕生日には1円もらいます。
2歳の誕生日には2円もらいます。
3歳の誕生日には1円もらいます。
4歳の誕生日には2円もらいます。
5歳の誕生日には1円もらいます。
6歳の誕生日には2円もらいます。
6歳になったらお小遣いの総額が9円になりました。
お小遣いの総額が8円以上になったので答えは6です。

サンプル3
入力
1000000000000000000 1000000000000000000 1000000000000000000
出力
1000000000000000000

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。