Một số nguyên dương được gọi là số dễ chịu nếu các chữ số của nó xuất hiện theo trình tự không giảm, ví dụ 1111, 123, 88999, . . . là những số dễ chịu.
Yêu cầu: Cho 2 số nguyên a và b (0<a<=b<=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 109+7.
Input:
Output: Một số nguyên là số số lượng số dễ chịu tìm được theo mô đun 109+7.
Ví dụ:
PLEASANT.INP |
PLEASANT.OUT |
1 100 |
54 |