序列求和
Description
求A的第1项到第N项的序列之和,精心设计以避免损失精度。
Input Description
第一行是包含一个整数M,表示输入有M个样例,接下来的M行,每行表示一个样例,包含一个整数,表示求和的项数N(N<=1000000000)。
Output Description
输出为对应每组输入的序列求和结果,使用双精度浮点数(double)表示,要求相对误差小于10^(-12),即为正确答案。请统一使用”%.12e\n”格式输出结果。
Input Sample
3
1
2
3
Output Sample
2.121320343560e+000
4.609396906025e+000
7.938599833904e+000
Idea
上述求和公式的计算结果精度主要受到两方面影响:
当求和公式中的两个