두 정수의 거리
시간 제한3초메모리 제한128 MB
A부터 B까지 모든 순서쌍의 자릿수별 절댓값 차이 합을 구해 1,000,000,007로 나눈 나머지를 출력합니다.
문제
두 정수의 거리는 같은 자리의 숫자끼리 차이의 절댓값을 모두 더한 값이다. 예를 들어 4561과 3278의 거리는 이다. 두 수의 길이가 다르면 짧은 쪽 앞에 0을 붙여 자리를 맞춘다. 그래서 32와 5678의 거리는 이다.
두 정수 와 가 주어졌을 때, 구간 에 속하는 모든 순서쌍 의 거리의 합을 구하는 프로그램을 작성하시오. 순서를 바꾼 도 따로 세고, 거리가 0인 도 포함한다.
입력
첫째 줄에 두 정수 와 가 빈 칸을 사이에 두고 주어진다. ()
출력
첫째 줄에 구간 에 속하는 모든 순서쌍의 거리의 합을 출력한다. 답이 매우 커질 수 있으므로 1,000,000,007로 나눈 나머지를 출력한다.