Squares in a Range
How many perfect squares lie in [L, R]?
Input: one line with two integers L and R.
Output: ⌊√R⌋ − ⌊√(L−1)⌋.
Constraints:
- 1 ≤ L ≤ R ≤ 1018
Sample Tests
Input 1
4 16
Output 1
3
Input 2
5 8
Output 2
0
Discussion (opens after you solve — no spoilers before)
No comments yet.