[编程题]开根号

链接：https://www.nowcoder.com/questionTerminal/5272cb35e20d460d85362c3728d4197a

来源：牛客网
 

[编程题]开根号

• 热度指数：82 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

在没有任何数学库函数的情况下，求一个数 m 开 n 次方的结果。

输入描述:

每组输入只有1行，包括有一个正实数m和一个正整数n，其中1 <= n <= 32, 1<=m<=2n2^{n}2n。

输出描述:

输出只有一行，打印m开n次方的结果，小数点后面保留12位。

示例1

输入

2 10

输出

1.071773462536

来自：https://blog.csdn.net/white_zzZ/article/details/104096412

没有思路  网上的想法 用逼近法，无限逼近x，使得x的n次方无限接近于m（至于接近多少自己定义）

另外 学习到long double  输入格式为llf或者是Lf涨知识

#include <bits/stdc++.h>
using namespace std;
const double eps=1e-13;
long double n,m;
int main(){
    scanf("%llf%llf",&m,&n);
    long double l=0.0,r=2.0;
    while(fabs(r-l)>=eps){
        long double mid=(l+r)/2;
        long double tmp=pow(mid,n);
        if(tmp>m){
            r=mid;
        }else{
            l=mid;
        }
    }
    printf("%.12llf
",l);
    return 0;
}