分数: 400 点
问题陈述
给定的是整数 A, B,和 N.
找到最大可能值 floor(Ax/B) - A × floor(x/B) 为非负整数 x 不大于 N.
这里 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) 为非负整数 x 不大于 N,作为整数。
示例输入 1
5 7 4
示例输出 1
2
当 x=3, floor(Ax/B)-A×floor(x/B) = floor(15/7) - 5×floor(3/7) = 2。这是可能的最大值。
示例输入 2
11 10 9
示例输出 2
9