Submit solution
Points:
1100 (partial)
Time limit:
1.0s
Python 3
2.5s
Memory limit:
256M
Python 3
512M
Input:
STRAYCAT.INP
Output:
STRAYCAT.OUT
Author:
Problem type
Allowed languages
C++, Pascal, Python
Statement
Phạm Anh - biệt danh là Nấm. là một cô gái yêu mèo và có thói quen cho những chú mèo hoang quanh khu phố ăn mỗi ngày. Một ngày nọ, cô phát hiện một con mèo hoang lạ đeo trên cổ một tấm thẻ nhỏ ghi một dãy số bí mật. Dãy số này khiến Anh tò mò, vì mỗi lần cô gặp một chú mèo mới, con số trên tấm thẻ luôn có một quy luật đặc biệt.
Phạm Anh nhận ra:
- Số trên thẻ luôn chia hết cho 5.
- Các chữ số trong số đó không bao giờ lặp lại (mỗi chữ số chỉ xuất hiện đúng 1 lần).
Con mèo này đang lang thang qua rất nhiều khu phố, và mỗi lần gặp, Anh muốn kiểm tra xem dãy số đặc biệt này có nằm trong phạm vi từ 1 đến n không. Nhiệm vụ của bạn là giúp Anh đếm tất cả các số phù hợp với quy tắc này, không lớn hơn n.
Input, Output và Subtasks
Input: (STRAYCAT.INP
)
- Một dòng duy nhất chứa số nguyên n theo yêu cầu đề bài.
Output: (STRAYCAT.OUT
)
- In ra một số nguyên duy nhất là số lượng số tìm được.
Subtasks
- Subtask 1 (40%): 1 \leq n \leq 10^{2};
- Subtask 2 (40%): 1 \leq n \leq 10^{8};
- Subtask 3 (20%): 1 \leq n \leq 10^{18};
Sample #1
Input (STRAYCAT.INP
)
20
Output (STRAYCAT.OUT
)
4
Notes
- gồm các số 5, 10, 15, 20.
Comments