dt09046 - Số quả nhãn trong một vườn cây nhãn
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Hải Hậu vốn nổi tiếng với đặc sản bánh nhãn. Bánh nhãn không phải được làm từ long nhãn hay có hương thơm của nhãn mà chỉ đơn giản vì nó tròn và có màu giống quả nhãn. Bánh được làm từ một trong những sản phẩm nông sản của vùng đất nông nghiệp giàu có – loại gạo nếp hương hay nếp cái hoa vàng Hải Hậu từng nổi tiếng trong nước và xuất khẩu ra nước ngoài. 

Trung rất thích ăn bánh nhãn, nhưng đồng thời cũng rất thích ăn quả nhãn. Nhà Trung có cả một vườn cây nhãn. Vì rất thông minh, nên Trung được bố mẹ tin tưởng cho việc đếm quả nhãn trong vườn. Trung khóc, gọi Bụt, nhưng Bụt không trả lời. Trung quyết định tự mình sẽ tìm ra câu trả lời cho số lượng quả nhãn trong vườn nhà mình. Trung bắt đầu đánh số các cây nhãn bắt đầu từ số 1,2,3,..... Sau một thời gian dài nghiên cứu vườn cây nhãn, Trung phát hiện ra mối quan hệ giữa số lượng quả với chỉ số cây mà Trung đánh như sau:

Với một cây nhãn, ta nhóm liên tục các chữ số của chỉ số cây lại thành một nhóm. Vỡi mỗi nhóm chữ số, ta nhân chữ số đó với bình phương chiều dài của nhóm. Cộng các số thu được trong từng nhóm này lại với nhau ta sẽ ra số lượng quả nhãn trong cây nhãn đó. 

Ví dụ, số cây là 77744007, nhóm thành 3 nhóm là 777, 44, 00 và 7. Số lượng quả nhãn trong cây đó là:

7*32+4*22+0*22+7*12=86 quả

Thời gian thu hoạch nhãn đã đến. Các cây được đánh số từ A đến B đều có thể thu hoạch được. Em hãy viết chương trình giúp Trung tính tổng số lượng quả nhãn từ cây số A đến cây số B là bao nhiêu? Nếu làm được, anh Trung sẽ tặng em bánh nhãn Hải Hậu

Input

Gồm 2 số nguyên dương A và B (1<=A<=B<=1015)

Ouput

Tổng số quả nhãn thu được từ cây số A đến cây số B

 

Ví dụ

Input

Output

1 9

45

100 111

68

7774407 7774407

86

Ví dụ

Back to Top