Floor Function
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
输入3个数a,b,n在[1,n]范围里找一个数x,使得
⌊ax/b⌋−a∗⌊x/b⌋这个表达式的值最大
注释:⌊ ⌋代表向下取整
Format
Input
第一行给出数字a,b,n
1 < = A < = 10^6
1 < = B < = 10^12
1 < = N < = 10^12
Output
如题
Samples
5 7 4
2
11 10 9
9
