← 返回题目列表

AtCoder · abc165_d

D. 楼层功能

中文机器翻译题面 查看原题

分数: 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