Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán cho CNTT] Căn bậc n bằng phương pháp Newton

    Căn bậc m bằng Newton

    Áp dụng Newton cho f(x) = x^m − a = 0: xk+1=(m−1) xk+a/xk m−1mx_{k+1} = \frac{(m-1)\,x_k + a / x_k^{\,m-1}}{m}xk+1​=m(m−1)xk​+a/xkm−1​​

    Xuất phát từ x0 > 0, lặp n bước, in xấp xỉ của a^{1/m}.

    Ví dụ

    m = 3, a = 27, x0 = 3, n = 10 → 3.000000.

    Input mẫu

    3 27 3 10

    Output mẫu

    3.000000
    • Định dạng đầu vào:

      Một dòng m a x0 n.

    • Ràng buộc đầu vào:

      2 ≤ m ≤ 8; 0 < a ≤ 10^9; 0 < x0 ≤ 10^9; 0 ≤ n ≤ 100.

    • Định dạng đầu ra:

      Giá trị x_n, 6 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    3 27 3 10

    Đầu ra:

    3.000000

    Giải thích:

    Căn bậc ba của 27 = 3; xuất phát đúng nghiệm nên giữ nguyên 3.000000.

    Đang tải editor...