HSG9 Hưng Yên 2026 - Đếm số chính phương

Xem dạng PDF

Gửi bài giải

Điểm: 8,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lê Quý Đôn (danh nhân văn hóa, quê huyện Hưng Hà, tỉnh Thái Bình nay thuộc xã Lê Quý Đôn, tỉnh Hưng Yên) là một nhà bác học có kiến thức uyên bác. Ông đã để lại một kho tàng tri thức đồ sộ về văn chương, lịch sử, văn hóa... Cuộc đời và sự nghiệp của ông là tấm gương về học tập cho bao thế hệ. Lịch một lần ngoại khóa tìm hiểu về Lê Quý Đôn, được truyền cảm hứng, một bạn học sinh đã nghĩ ra một bài toán thú vị như sau:

"Số chính phương là một số nguyên dương có giá trị bằng tích của hai số nguyên bằng nhau. Cho hai số nguyên dương ~L~ và ~R~. Hãy đếm số lượng các số chính phương trong đoạn ~[L, R]~".

Yêu cầu: Hãy giúp bạn học sinh giải bài toán nói trên.

Input

  • Một dòng chứa hai số nguyên dương ~L~ và ~R~ (~0 < L < R \le 10^{18}~) phân biệt với nhau bởi một dấu cách.

Output

  • Một số nguyên duy nhất là kết quả của bài toán.

Sample Input 1

1 10

Sample Output 1

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.