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\) là \(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 9Output
42Test 2
Input
7801866983 14000000000Output
30990665084
Bình luận
Đề quảng trị khó hiểu ghê :))
-
0
Kuroo
10:43 a.m. 23 Tháng 7, 2020
-
0
Lê_Gia_Khánh
10:45 a.m. 23 Tháng 7, 2020
3 bình luận nữathật ra là bài này là gồm T dòng mỗi dòng là L, R mà lười tạo test nên chỉ để L, R thôi 🙂
:vv thêm phần giải thích đi m chứ t đọc miết mới hiểu cái đề