PLEASANT - Số dễ chịu
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

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:

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

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

 

Ví dụ

Back to Top