Số Rút Gọn

Xem PDF

Điểm: 300 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một số nguyên dương \(a\), số rút gọn của số \(a\) nhận được bằng cách thay thế \(a\) bằng tổng chữ số của \(a\) cho đến khi \(a\) chỉ còn đúng \(1\) chữ số. Ví dụ số rút gọn của \(197\)\(8\) vì lần thay đầu tiên ta có \(1 + 9 + 7 = 17\), lần thay thứ hai ta được \(1 + 7 = 8\).

Yêu cầu:

  • Tính tổng các số rút gọn của các số trong đoạn \([L,R]\). Nói cách khác, gọi \(f(a)\) là số rút gọn của \(a\). Hãy tính \(f(L) + f(L + 1) + ... + f(R)\)

Input:

  • 2 số nguyên dương \(L, R \ (1 \leq L < R \leq 10^{18})\).

Ouput:

  • Kết quả bài toán.

Example

Test 1

Input
3 9
Output
42

Test 2

Input
7801866983 14000000000
Output
30990665084

Bình luận