Tea Break 005
コンテスト日時
2020/12/20 (Su) 21:00 - 21:20

C - x=?

Assam
2
s
1024
MB
100

問題文

正整数 $A,\ B,\ C$ が与えられます。
$\frac{Ax}{B}≥C$ を満たす最小の整数 $x$ を求めてください。

制約

・$1≤A,\ B,\ C≤10^9$
・入力は全て整数

入力

入力は以下の形式で標準入力から与えられます。

$A$ $B$ $C$

出力

$\frac{Ax}{B}≥C$ を満たす最小の整数 $x$ を一行に出力してください。

入力例 1
2 3 4
出力例 1
6

$\frac{2\times6}{3}=4≥4$ です。

入力例 2
100 2 429
出力例 2
9

$\frac{A}{B}$ が既約分数とは限りません。

入力例 3
1 998244353 999999999
出力例 3
998244352001755647

オーバーフローに注意してください。

提出
C++23 (g++ 12.2.0)