Олимпиадный тренинг

Задача 27290. Деление пополам


Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа
 
Для решения используйте метод деления отрезка пополам.
 
Входные данные
Число a – действительное, неотрицательное, не превосходит 1000, задано с точностью до 6 знаков после запятой. Число n – натуральное, не превосходящее 10.
 
Выходные данные
Программа должна вывести единственное число: ответ на задачу с точностью не менее 6 знаков после запятой.
 
Ввод Вывод
2 2 1.41421356237