Số dễ chịu (HSG11v2-2022)

Xem PDF

Điểm: 300 (p) Thời gian: 3.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hùng nổi tiếng trong lớp là một người gọn gàng, ngăn nắp. Đồ đạc trong phòng của Hùng cũng được phân loại, sắp xếp có trật tự. Chính vì vậy, khi làm các bài tập số học, Hùng rất không hài lòng nếu gặp các số mà các chữ số không theo một trình tự nào, lúc tăng lúc giảm. Hùng chỉ thích các số có các chữ số xuất hiện theo trình tự không giảm, ví dụ \(1111, 123, 88999, . . .\) và gọi đó là những số dễ chịu.
Hùng cũng hiểu rằng trong cuộc sống những điều dễ chịu không nhiều và trong thế giới số cũng vậy! Để kiểm tra, so sánh xem thế giới thực và thế giới số nơi nào tỷ lệ điều dễ chịu cao hơn Hùng bắt tay vào việc tính số dễ chịu xuất hiện trong đoạn \([a, b]\). Cho 2 số nguyên \(a\)\(b (0 < a \le b \le 10^{100})\). Hãy xác định số lượng số dễ chịu trong đoạn \([a, b]\). Kết quả có thể rất lớn vì vậy chỉ cần đưa ra theo mô đun \(10^9+7\).

Input

Vào từ file văn bản PLEASANT.INP có cấu trúc:

  • Dòng đầu tiên chứa số nguyên \(a\);
  • Dòng thứ 2 chứa số nguyên \(b\).

Output

  • Đưa ra file văn bản PLEASANT.OUT một số nguyên: số lượng số dễ chịu tìm
    được theo mô đun \(10^9+7\).

Example

Test 1

Input
1
100
Output
54

Bình luận

Không có bình luận nào.