1926. 三分

这是一道模板题。给定常数 n,m,q,设函数 f(x)=\dfrac{nx+m}{1-q^x}(x\in N^+),求 f(x) 的最小值。

输入

输入一行一个整数 T(1\le T\le 10^4),代表询问的次数。

接下来输入 T 行,每行三个整数 n,m,p(1\le n,m\le 10^9,1\le p\le 10^4),且满足 q=1-10^{-4}p

输出

对每个询问输出一行一个实数代表你的答案。你的答案被视为是正确的当且仅当你的答案与标准答案的相对或绝对误差不超过 10^{-4}

样例

标准输入 复制文本
3
1 1 5000
1 1 1
1 2 10000
标准输出 复制文本
4.0000000000
10141.5852891136
3.0000000000

提示

原题:ICPC2020区域赛南京F Fireworks 链接

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2
通过 2