DEM5 - Bài toán đếm 5
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho 3 số tự nhiên ~ L, R, k ~. Đếm xem có bao nhiêu số tự nhiên thuộc ~ [L, R] ~ mà mỗi số đều chia hết cho ít nhất là ~k~ chữ số phân biệt (khác nhau) thuộc nó.
Ví dụ với ~ L = 12, R =16, k = 2 ~ thì có 2 số như vậy đó là ~12~ và ~15~.
- ~12~ chia hết cho ~1, 2~ (~2~ số).
- ~15~ chia hết cho ~1, 5~ (~2~ số).
Input
3 số ~L, R, k~ trên cùng 1 dòng.
Dữ liệu đảm bảo:
- ~ 1 \le L \le R \le 10^{9} ~.
- ~ 1 \le k \le 9 ~.
Output
In ra kết quả theo yêu cầu bào toán
Sample
Input #1
12 16 2
Output #1
2
Bình luận
hello ae