肖恩的n次根(二分)

问题描述

喜欢研究数学问题的肖恩注意到，在编程语言中通常内置函数只有开平方根和开立方根。但是肖恩想知道开高次方根（大于 3 次方称为高次方）应该怎么来做。请你设计一个程序来帮帮肖恩。

输入描述

输入两个数字 a 和 b ，输出 a 的 b 次方根的值。

数据保证： 0<a≤1000,1≤b≤5。

输出描述

输出 aa 的 bb 次方根的值乘 1000 后保留整数的结果。

样例输入 5 3

样例输出 1709 说明

55 开 33 次方根的结果保留五位小数是 1.709981.70998 ，乘 10001000 得到 1709.981709.98 ，保留整数以后得到 17091709 。

#include <bits/stdc++.h> using namespace std; typedef long long ll; #define endl '\n' double a,b; bool check(double n) { double cnt=1; for(int i=1;i<=b;i++)cnt*=n; return cnt>=a; } double bsearch(double l,double r) { double eps=1e-6; while(r-l>eps) { double mid=(l+r)/2; if(check(mid))r=mid; else l=mid; } return r; } int main() { cin>>a>>b; double ans=bsearch(1.0,1000.0); cout<<(int)(ans*1000); }