LUCKYNUM
Xem dạng PDF
Gửi bài giải
Điểm:
0,20 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
LUCKYNUM.INP
Output:
LUCKYNUM.OUT
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
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
Bình luận