#P3018. 这个很难,先别写这个
这个很难,先别写这个
题目描述
不久前,提出了一个有趣的函数:
- $f_a(x) = \left \lfloor \frac{x}{a} \right \rfloor + (x \bmod a)$,其中 表示向下取整, 表示除以 的余数。
例如,对于 和 ,值为:
$$f_3(11) = \left \lfloor \frac{11}{3} \right \rfloor + (11 \bmod 3) = 3 + 2 = 5 $$给定固定的 ,请帮助找到 的最大值,如果 可以取区间 中的任意整数值。
输入格式
第一行一个整数 ()—— 测试用例数量。
接下来 行,每行三个整数 (,)—— 区间左右边界和固定的 。
输出格式
对于每个测试用例,输出一个整数,表示给定区间上函数的最大值。
样例
5
1 4 3
5 8 4
6 10 6
1 1000000000 1000000000
10 12 8
2
4
5
999999999
5
-
第一个样例中:
最大值是 。
相关
在下列比赛中: