D - 地板函数

得分: 400分

问题描述

给定整数 $A$，$B$ 和 $N$。

找到非负整数 $x$（不大于 $N$）使得 $floor(Ax/B) - A × floor(x/B)$ 的值最大。

这里 $floor(t)$ 表示不超过实数 $t$ 的最大整数。

约束

• $1 ≤ A ≤ 10^{6}$
• $1 ≤ B ≤ 10^{12}$
• $1 ≤ N ≤ 10^{12}$
• 所有输入值都是整数。

输入

从标准输入中以以下格式给出输入：

$A$ $B$ $N$

输出

以整数形式输出最大可能的 $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