#L0377. 烧炭升温

烧炭升温

题目描述

有一团火,最初温度为 00。旁边有 nn 块炭,每块炭蕴含 kk 点能量。

烧掉 ii 块炭后火焰的温度 TiT_i 递推计算:T0=0T_0 = 0,且当 i1i \ge 1Ti=k+Ti1/iT_i = k + T_{i-1} / i

火焰能够达到的最高温度是多少?

输入格式

本题有多组测试数据。

第一行一个正整数 TT,表示测试数据组数。

随后每行两个正整数 n,kn, k

输出格式

每组数据输出一行一个实数,表示火焰能达到的最高温度,四舍五入保留一位小数。

样例

2
1 6
2 7
6.0

10.5

</p>

提示

数据范围

测试点编号$T \leq$$n \leq$$k \leq$
$1 \sim 2$$5$$2$$10$
$3 \sim 4$$5$$10^7$$10^9$
$5$$10^5$$10^9$$10^9$

对于 100%100\% 的数据,1T1051 \le T \le 10^51n,k1091 \le n, k \le 10^9

样例解释

第一组:11 块炭,T1=6T_1 = 6,最高温度 6.06.0

第二组:22 块炭,T1=7T_1 = 7T2=7+7/2=10.5T_2 = 7 + 7/2 = 10.5,最高温度 10.510.5

难度 普及-
通过率
尝试 0
已通过 0
ID
1105
类型
传统题
Time Limit
1000ms
Memory Limit
512MiB
上传者