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
bài này math chứ dp-digit đâu nhở???
Đề quảng trị khó hiểu ghê :))
đăng cả 2 bài đều bị lỗi test cả 2 buồn 🙁
Bài này là bài 1 THT bảng B của tỉnh Quảng Trị năm nay nè :v