Module: Tìm kiếm nhị phân cho một chức năng đơn điệu


Problem

2 /5


chia đôi

Problem

Cho một số thực a và một số tự nhiên n. Tính toán gốc thứ ncủa a.
 
Sử dụng phương pháp chia đôi để giải.
 
 
Đầu vào
Số a – thực, không âm, không vượt quá 1000, được xác định với độ chính xác 6 chữ số thập phân. Số n – tự nhiên, không vượt quá 10. Mỗi số được nhập trên một dòng riêng.
 
Đầu ra
Chương trình sẽ hiển thị một số duy nhất: câu trả lời cho vấn đề với độ chính xác ít nhất là 6 chữ số thập phân.
 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1 2 2 1.41421356237