N13 - Số 13
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

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ố 111539786 không xuất hiện số 13, còn số 113 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<=A<=B<=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.

N13.INP

N13.OUT

1 13

100 1000

12

882

 
 

Ví dụ

Back to Top