LUCKY13
Xem dạng PDF
Gửi bài giải
Điểm:
0,82 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
John không hề thích con số ~13~ vì theo John đó là số không may mắn. Trong một lần phải liệt kê các số tự nhiên từ ~A~ đến ~B~, John muốn lọc ra các số mà trong dạng biểu diễn của nó không xuất hiện số ~13~. Ví dụ số ~1111145~ không xuất hiện số ~13~, còn số ~11113~ thì có xuất hiện số ~13~.
Yêu cầu: Cho ~A~, ~B~ hãy xác định số lượng các số nằm trong đoạn ~[A~, ~B]~ mà trong dạng biểu diễn của nó không xuất hiện số ~13~.
Input
Gồm nhiều dòng, mỗi dòng chứa ~2~ số nguyên ~A~, ~B~ ~(0 \leq A \leq B \leq 10^{15})~
Output
Gồm nhiều dòng, mỗi dòng là số lượng tìm được tương ứng với file dữ liệu vào.
Sample Input
1 13
Sample Output
12
Bình luận
mn để ý kĩ input và output là gồm nhiều dòng nha:3