Vòng lặp lồng nhau 1
Point:
100.0
Time limit:
1.0s
Memory limit:
122 Mb
Input:
standard input
Output:
standard output
Loại đề bài
A - Nhập môn: 03 - Cấu trúc lặp
Yêu cầu
Đếm số lượng cặp số nguyên dương \((a,b)\) trong đoạn \([n,m]\) mà trong đó \(a, b\) đều là số chính phương và \(a < b\).
Dữ liệu
- Một dòng duy nhất ghi \(2\) số nguyên dương \(n, m\) \((0 \leq n < m \leq 10^3)\)
Kết quả
- In ra một số nguyên duy nhất là kết quả của bài toán.
Ví dụ
INPUT
1 10
OUTPUT
3
Giải thích: Ta có các cặp thỏa mãn điều kiện bài toán là: \((1, 4), (1, 9), (4, 9)\) nên kết quả là \(3\) cặp.