Số Chính Phương trong đoạn 2

Xem dạng PDF

Gửi bài giải

Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Dạng bài

Cho hai số nguyên dương ~a~ và ~b~. Hãy đếm số lượng số chính phương nằm trong đoạn ~[a, b]~.

Input

Gồm một dòng chứa hai số nguyên dương ~a~ và ~b~.

Constraints

  • ~1 \le a \le b \le 10^{18}~

Output

In ra một số nguyên duy nhất là số lượng số chính phương trong đoạn ~[a, b]~.

Sample Input 1

1 1000000000

Sample Output 1

31622

Explanation

Các số chính phương trong đoạn ~[a, b]~ có dạng ~x^2~.

Với ~a = 1~, ~b = 1000000000~, ta cần đếm các số ~x^2 \le 1000000000~.

Có ~31622~ giá trị ~x~ thỏa mãn, nên kết quả là ~31622~.


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.