問題一覧 > 通常問題

No.604 誕生日のお小遣い

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 241
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : koprickykopricky
5 ProblemId : 1992 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-11-06 23:17:53

問題文

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

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