Đếm táo 2
Xem PDF
Điểm:
500
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhà Vũ trồng rất nhiều cây táo trong vườn. Những cây táo được trồng thành hàng và đánh số bắt đầu từ 1. Có một điều kì lạ là số táo trên cây sẽ tương ứng với số thứ tự được đánh trên cây đó như sau:
- Để tính số quả của cây táo thứ \(i\). Ta tách \(i\) thành những nhóm có chữ số liên tiếp bằng nhau. Với mỗi nhóm ta nhân chữ số đó với bình phương độ dài của nhóm. Tổng của tất cả các nhóm sẽ là số táo trên thứ \(i\). Ví dụ: cây thứ 77744007, sẽ có \(4\) nhóm 777,44,00777,44,00 và 77. Do đó số táo trên cây này là \(7 * 3^2+4*2^2+0*2^2+7*1^2=86\).
Input
- Dòng đầu gồm 2 số a và b (\(1 \leq a \leq b \leq 10^{15}\)).
Output
- In ra một số duy nhất là số táo mà Vũ được ăn.
Example
Test 1
Input
100 111Output
68
Bình luận
dống bài bignum
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.