LUCKYNUM
View as PDF
Submit solution
Points:
0.20 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
LUCKYNUM.INP
Output:
LUCKYNUM.OUT
Problem source:
Problem type
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 \cdot j~ có tận cùng là ~P~ và ~L \leq i, j \leq R~.
Hãy đếm số lượng cặp số may mắn.
Input
Nhập dữ liệu qua tập tin văn bản LUCKYNUM.INP:
- Gồm ba dòng, mỗi dòng là một số nguyên lần lượt là ~L, R, P~.
Output
Xuất dữ liệu qua tập tin văn bản LUCKYNUM.OUT:
- In ra một số nguyên cho biết số lượng cặp may mắn.
Ràng buộc
| Subtask | Số điểm | Giới hạn |
|---|---|---|
| 1 | 35% | ~1 \leq L \leq R \leq 1000~ và ~0 \leq P \leq 9~ |
| 2 | 15% | ~1 \leq L \leq R \leq 10^6~ và ~P = 5~ |
| 3 | 15% | ~1 \leq L \leq R \leq 10^9~ và ~P = 5~ |
| 4 | 35% | ~1 \leq L \leq R \leq 10^9~ và ~0 \leq P \leq 9~ |
Ví dụ
Input mẫu 1
1
4
4
Output mẫu 1
3
Comments