흥미로운 수
시간 제한1초메모리 제한512 MB
L과 R 사이에서 각 자릿수가 감소하지 않는 양의 정수의 개수를 10^9+7로 나눈 나머지를 구한다. L과 R은 10^100까지이다.
문제
소피아는 어떤 수의 자릿수가 감소하지 않는 순서로 나열되어 있으면 그 수를 흥미롭다고 생각한다. 예를 들어 123, 1111, 888999는 흥미로운 수이다.
소피아는 이상 이하인 흥미로운 양의 정수가 몇 개인지 궁금해졌다. 과 이 크면 그 개수가 상당히 커질 수 있으므로, 소피아는 이 개수를 로 나눈 나머지를 구하려고 한다.
주어진 과 에 대해 이상 이하인 흥미로운 수의 개수를 구하고, 그 개수를 로 나눈 나머지를 출력하는 프로그램을 작성하라.
입력
입력 파일은 두 줄로 이루어진다. 첫째 줄에는 수 이, 둘째 줄에는 수 이 주어진다 ().
출력
출력 파일에는 이상 이하인 흥미로운 수의 개수를 로 나눈 나머지인 정수 하나를 출력한다.