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

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

자리합

면접 대비

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

요약
b가 10^15까지인 구간 [a,b]마다 그 안 모든 정수의 십진수 자릿수를 전부 더한 값을 구한다.
난이도

보통10점 중 6점

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

문제

구간 [a,b][a, b]의 자리합은 그 구간에 속하는 모든 정수의 각 자릿수를 전부 더한 값이다. 예를 들어 구간 [28,31][28, 31]의 자리합은 다음과 같다.

2+8+2+9+3+0+3+1=282+8 + 2+9 + 3+0 + 3+1 = 28

두 정수 aa와 bb가 주어질 때, 구간 [a,b][a, b]의 자리합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. (T≤100T \le 100)

이어지는 TT개의 줄에 각 테스트 케이스가 한 줄씩 주어진다. 각 줄에는 두 정수 aa와 bb가 공백으로 구분되어 주어진다. (0≤a≤b≤10150 \le a \le b \le 10^{15})

출력

각 테스트 케이스마다 구간 [a,b][a, b]의 자리합을 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    3
    0 10
    28 31
    1234 56789
    
    예상 출력
    46
    28
    1128600