Số đẹp
Đề bài
Mô tả
Với mỗi số nguyên dương , ký hiệu là tổng các chữ số của trong hệ thập phân. Ví dụ, .
Một số nguyên dương được gọi là "đẹp" nếu thỏa mãn cả hai điều kiện sau:
- Tồn tại các số nguyên dương , sao cho và .
- Tồn tại các số nguyên dương , , sao cho và .
Bạn cần trả lời truy vấn. Mỗi truy vấn cho hai số nguyên và ; hãy đếm số lượng số đẹp trong đoạn .
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên (): số lượng truy vấn.
- Mỗi dòng trong dòng tiếp theo chứa hai số nguyên và ().
Dữ liệu ra
Với mỗi truy vấn, in ra một số nguyên trên một dòng: số lượng số đẹp trong đoạn .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 10 2024 2026 |
1 1 |
Trong chỉ có số là đẹp: với và . Trong chỉ có là đẹp: với và . |
Bình luận