[C10_DLK_23] Số lượng chính phương

Xem dạng PDF

Gửi bài giải

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

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

Bạn Bình là một học sinh rất đam mê môn Tin học, gần đây bạn đang nghiên cứu một số bài toán liên quan đến số chính phương trong đó có một bài toán như sau:

Cho trước hai số nguyên ~M~ và ~N~. Hãy đếm số lượng số chính phương thuộc đoạn ~[M, N]~ (Số thuộc đoạn ~[M, N]~ là những số lớn hơn hoặc bằng ~M~ và bé hơn hoặc bằng ~N~). Biết rằng số chính phương là số có giá trị bằng bình phương của một số tự nhiên (Ví dụ: ~16~ là số chính phương vì ~16 = 4^2~).

Yêu cầu

Hãy lập trình giúp bạn Bình đếm số lượng số chính phương thuộc đoạn ~[M, N]~.

Dữ liệu đầu vào

Gồm hai số tự nhiên ~M~ và ~N~ trên một dòng, phân cách nhau bởi một khoảng trắng ~(1 \le M \le N \le 10^{12})~.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng các số chính phương thuộc đoạn ~[M, N]~.

Ví dụ

Ví dụ 1
INPUT
4 49
OUTPUT
6

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.