만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

구간의 자리수 합

시간 제한2초메모리 제한128 MB

요약
L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.
난이도

보통10점 중 5점

유형
수학, 동적 계획법, 구현
정답자
아직 제출이 없습니다

문제

두 정수 L과 U가 주어진다. L 이상 U 이하인 모든 정수에 대해 각 자리의 숫자 합을 구하고, 그 값을 모두 더한 결과를 출력하시오.

입력

첫째 줄에 두 정수 L과 U가 공백으로 구분되어 주어진다.

출력

첫째 줄에 L 이상 U 이하인 모든 정수의 자리수 합의 총합을 출력한다.

제한

  • 0 <= L <= U <= 2,000,000,000

예제5

  1. 예제 1

    입력
    0 3
    
    예상 출력
    6
    
  2. 예제 2

    입력
    10 14
    
    예상 출력
    15
    
  3. 예제 3

    입력
    0 0
    
    예상 출력
    0
    
  4. 예제 4

    입력
    14 53
    
    예상 출력
    296
    
  5. 예제 5

    입력
    24660 308357171
    
    예상 출력
    11379854844