连分数
题号:NC277168
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定 a,定义
x = a + \cfrac{1}{a + \cfrac{1}{a + \cfrac{1}{a + ...}}}
x 的值。

形式上说,设 f(n) = \left\{\begin{matrix}<br /> a &  n=1\\<br /> a+\frac {1}{f(n-1)} & n>1<br />\end{matrix}\right.x=\lim_{n \to + \infty}f(n),求 x 的值。

输入描述:

第一行包含一个 T(1\le T\le 10^5),表示测试用例组数。

随后每一行一个浮点数 a(0< a\le 10^5 ),小数点后位数不超过 2 位。

输出描述:

对于每个测试数据,输出一行,包含一个浮点数,表示答案,如果答案的绝对误差或相对误差不超过 10^{-9},则认为答案正确。

形式上,假设你的答案为 x,标准答案为 y。当且仅当 \frac{|x-y|}{max(1,|y|)}\leq 10^{-9} 时,你的答案被认为是正确的。
示例1

输入

复制
5
6.78
0.01
100.00
2.00
100000.00

输出

复制
6.924416500640523
1.005012499921876
100.009999000199950
2.414213562373095
100000.000010000000003