该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
数学函数题/function
题目描述
Hacker 喜欢数学题,有一天他的好队友问了他一道题,给出一个 f(x)=x2+1x,定义 f1(x)=f[f(x)], f2(x)=f[f1(x)],fn+1(x)=f[fn(x)], 他的好队友想知道给了 q 个 x,t,问每一个 ft(x) 的值是多少?
输入格式
第 1 行输入一个整数 q,代表询问个数;
第 2 到 q+1 行输入两个整数 x,t,代表 ft(x)。
输出格式
输出 q 行,每一行的实数代表第 i 个询问的结果,保留小数点后 8 位小数。
样例
2
1 1
1 2
0.57735027
0.50000000
数据范围
1≤q≤105,1≤x,t≤106。