Đếm số chính phương

Xem PDF

Điểm: 200 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(L, R\). Đếm xem có bao nhiêu số chính phương trong đoạn \([L, R]\).

Input:

  • Gồm 1 dòng có 2 số nguyên dương \(L, R \ (1 \leq L \leq R \leq 10^{18})\).

Output:

  • In ra số lượng số chính phương trong đoạn \([L, R]\).

Example

Test 1

Input
1 9
Output
3

Bình luận


  • 1
    iq2000laday    2:41 p.m. 4 Tháng 7, 2023

    Bài này mà cho có 1s thì Python chết tươi :v


    • 0
      dung2022    6:27 p.m. 4 Tháng 7, 2023

      dùng toán học là nhanh nhất


      • 1
        HNgaaNe    3:18 p.m. 4 Tháng 7, 2023

        Bài này làm bằng Python bình thường mà

        12 bình luận nữa