Trouver sqrt(n) avec précision

Étant donné un entier positif n, il est possible de calculer la avec précision en utilisant une recherche binaire. Vous devez déterminer la racine carrée de n avec précision en appliquant une recherche binaire sur le résultat k fois.

Entrée

L’entrée contient deux entiers n (2 ≤ n ≤ ) et k (1 ≤ k ≤ 100).

Sortie

Le programme doit afficher la après avoir effectué k divisions de l’intervalle dans le cadre de la recherche binaire.

Examples

Explication

Itération 1 : (0 + 10) / 2 = 5 ⇒ inférieur ⇒ (0, 5)

Itération 2 : (0 + 5) / 2 = 2.5 ⇒ supérieur ⇒ (2.5, 5)

Arrêt ⇒ (2.5 + 5) / 2 = 3.75