向下取整函数

题目描述

给出整数 $A$, $B$, $N$。

求对不超过 $N$ 的非负整数 $x$,$floor(Ax/B) - A × floor(x/B)$ 的最大值。

其中,$floor(t)$ 表示不超过实数 $t$ 的最大整数。

输入格式

输入按以下格式从标准输入给出:

$A$ $B$ $N$

输出格式

输出对不超过 $N$ 的非负整数 $x$,$floor(Ax/B) - A × floor(x/B)$ 的最大值(作为整数)。

样例

5 7 4

2

当 $x=3$ 时,$floor(Ax/B)-A×floor(x/B) = floor(15/7) - 5×floor(3/7) = 2$,这是最大值。

11 10 9

9

数据范围

• $1 \le A \le 10^{6}$
• $1 \le B \le 10^{12}$
• $1 \le N \le 10^{12}$
• 输入均为整数