아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

자릿수 합 구하기

면접 대비

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

요약
l과 u가 20억 이하로 주어질 때, l부터 u까지 모든 정수의 자릿수 합을 전부 더한 값을 구한다.
난이도

보통10점 중 5점

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

문제

두 자연수 ll과 uu가 주어졌을 때, ll 이상 uu 이하인 모든 정수의 자릿수 합을 구하여 그 값을 모두 더한 결과를 출력하는 프로그램을 작성하시오.

한 정수의 자릿수 합이란 그 수를 십진법으로 나타냈을 때 각 자리 숫자를 더한 값이다. 예를 들어 123123의 자릿수 합은 1+2+3=61 + 2 + 3 = 6이다.

입력

첫째 줄에 두 자연수 ll과 uu가 공백으로 구분되어 주어진다. (0≤l≤u≤2,000,000,0000 \le l \le u \le 2{,}000{,}000{,}000)

출력

ll과 uu를 포함하여 그 사이에 있는 모든 정수의 자릿수 합을 모두 더한 값을 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    24660 308357171
    
    예상 출력
    11379854844
    
  2. 예제 2

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

    입력
    1 9
    
    예상 출력
    45