题目描述
给定两个数$n,k$，你要找到最小的实数$c$，使得以下算法的输出不小于$n$。
步骤1：令$x=1$。
步骤2：$k=k-1,x=round(x\times c)$，其中$round(x)$为$x$进行四舍五入到整数的结果。
步骤3：如果$k=0$，那么输出$x$，否则回到步骤$2$。
你的结果会被认为是正确的，当且仅当绝对误差或相对误差小于$10^{-6}$，即若你的输出为$a$，标准答案为$b$，那么当且仅当$\frac{|a-b|}{\max(1,b)}\lt 10^{-6}$，你可以通过该测试点。
输入格式
第一行输入两个整数$n,k$。
输出格式
输出一行一个实数代表答案。
输入样例1
12 4输出样例1
1.7500000000000输入样例2
123456789 20输出样例2
2.509609624919数据范围
对于前$30\%$的数据，保证$k = 1$。
对于前$60\%$的数据，保证$k\leq 2$。
对于$100\%$的数据，保证$1\leq n,k\leq 10^{18}$。
