题目描述

输入$3$个数$a,b,N$，在$[1,N]$范围里找一个数$x$,使得$\lfloor \frac{ax}{b} \rfloor-a*\lfloor \frac{x}{b} \rfloor$最大

输入

第一行输入三个整数$A,B,N$

输出

以整数形式输出最大可能的$\lfloor \frac{ax}{b} \rfloor-a*\lfloor \frac{x}{b} \rfloor$最大

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\ <\ =\ A\ <\ =\ 10^{6}$
• $1\ <\ =\ B\ <\ =\ 10^{12}$
• $1\ <\ =\ N\ <\ =\ 10^{12}$
• 输入都是整数