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

找出一个 $N$ 以下的非负整数 $X$，使得 $floor(AX / B) - A * floor(X / B)$ 的最大。

输出满足题意的 $floor(AX / B) - A * floor(X / B)$ 最大值

样例输入：$11$ $10$ $9$

样例输出：$9$

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
	long long a , b , n;
	cin >> a >> b >> n;
	long long m = n - 1;
	long long p = floor(a * m / b) - a * floor(m / b);
	long long q = floor(a * n / b) - a * floor(n / b);
    if(p >= q) cout << p;
    else cout << q;
	return 0;
}