Số Chính Phương trong đoạn 2
Xem dạng PDFCho 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