bignum

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
vinhntndu
Dạng bài
Điểm: 550 (p) Thời gian: 2.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Kuzan có một bài toán về nhà như sau: Cho một số nguyên dương \(X\), ta chia \(X\) thành từng nhóm sao cho mỗi nhóm chỉ bao gồm một loại chữ số. Giá trị của số \(X\) được tính bằng tổng giá trị các nhóm, mà tổng giá trị các nhóm được tính bằng giá trị của chữ số nhóm nhân với bình phương độ dài nhóm. Ví dụ: số \(3332144\) có giá trị là \(46\) vì ta chia thành các nhóm \(333, 2, 1, 44\) với tổng là \(3*3^2+2*1^2+1*1^2+4*2^2 = 46\).

Tuy nhiên, vì cảm thấy còn dễ, Kuzan tự đặt ra bài toán mới cho mình: Tính tổng các giá trị của các số nguyên trong đoạn \([L;R]\). Bạn hãy cùng Kuzan giải bài toán này.

Input

  • Một dòng duy nhất là hai số nguyên dương \(L, R (1 \leq L \leq R \leq 10^{15})\).

Output

  • Một dòng duy nhất là đáp số bài toán.

Example

Test 1

Input 
1 9
Output 
45

Bình luận