[Hồ Chí Minh - TS10 - 2025] Bài 2: LUCKYNUM
Xem dạng PDF
Gửi bài giải
Điểm:
20,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Đề được tóm tắt bởi bạn Phan Thành Hưng.
Cho ba số nguyên dương ~L~, ~R~ và ~P~.
Cặp số ~(i, j)~ được gọi là may mắn nếu ~i \times j~ có tận cùng là ~P~, đồng thời ~L \le i, j \le R~.
Hãy đếm số lượng cặp số may mắn.
INPUT
Ba số nguyên ~L~, ~R~ và ~P~ (~1 \le L \le R \le 10^9~, ~0 \le P \le 9~).
OUTPUT
Số cặp số may mắn.
SAMPLE INPUT
1 4 4
SAMPLE OUTPUT
3
Các cặp may mắn là ~(1, 4)~, ~(2, 2)~, ~(4, 1)~.
SUBTASKS
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~35~ | ~R \le 1000~. |
| 2 | ~15~ | ~R \le 10^6~, ~P = 5~. |
| 3 | ~15~ | ~P = 5~. |
| 4 | ~35~ | Không có ràng buộc gì thêm. |
Bình luận