题目描述

定义 $f(x,0)=x$，对于 $k\ge1$，有

$$f(x,k)=\sqrt{k+f(x,k-1)}。$$

也就是

$$f(x,n)=\sqrt{n+\sqrt{(n-1)+\cdots+\sqrt{2+\sqrt{1+x}}}}。$$

给定 $x,n$，求函数值。原题举出的 $(4.2,10)$ 和 $(2.5,15)$ 都是这个函数的输入示例。

本题为一本通 1166 的本地训练修订版。

输入

一行 $x,n$。保证 $0\le x\le10^6$，$1\le n\le1000$，$x$ 为有限十进制数且 $10^6x$ 是整数。非负输入保证全部平方根都有实数意义。

输出

输出 $f(x,n)$，建议保留两位小数，也允许更多有效数字。输出与真实值的绝对误差不超过 $0.0050001$。只输出一个有限实数。

输入样例

4.2 10

输出样例

3.68