#5047. SELFDIV - Số tự chia hết

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Số tự chia hết được định nghĩa là số không có chữ số 0 và chia hết cho tất cả các chữ số của nó.

Ví dụ, 128 là số tự chia hết vì 128\vdots 1 , 128\vdots 2 , 128\vdots 8 .

Cho hai số nguyên dương l r . Hãy tìm các số tự chia hết trong đoạn [l, r] .

Dữ liệu:

  • Gồm một dòng duy nhất chứa hai số nguyên dương l, r\ (1 ≤l ≤r ≤10^4) .

Kết quả:

  • Một dòng duy nhất chứa số các số tự chia hết trong đoạn [l, r] .

Ví dụ

Dữ liệu:

1 10

Kết quả:

9

Dữ liệu:

75 81

Kết quả:

1

Giải thích:

  • Ở test ví dụ đầu: Có 9 số tự chia hết là 1, 2, 3, 4, 5, 6, 7, 8, 9 ;
  • Ở test ví dụ sau: Chỉ có một sộ tự chia hết là số 77 .