TỔNG CHỮ SỐ CHO SỐ NGUYÊN DƯƠNG 𝑥. HÀM 𝑓(𝑥) ĐƯỢC XÂY DỰNG BẰNG...

Bài 5. Tổng chữ số

Cho số nguyên dương 𝑥. Hàm 𝑓(𝑥) được xây dựng bằng cách như sau: Trước tiên lấy tổng các chữ số của 𝑥 được số nguyên 𝑥

₁

; nếu 𝑥

₁

> 9 thì lấy tổng các chữ số của 𝑥

₁

được số nguyên 𝑥

₂

;... Quá trình này tiếp tục đến khi thu được một số nhỏ hơn hoặc bằng 9. Ví dụ nếu 𝑥 = 197 thì 𝑥

₁

= 1 + 9 +7 = 17; 𝑥

₂

= 1 + 7 = 8 và ta được 𝑓(𝑥) = 8. Yêu cầu: Cho hai số nguyên dương 𝐿, 𝑅 hãy tính tổng 𝑓(𝐿) + 𝑓(𝐿 + 1) + ⋯ + 𝑓(𝑅) Dữ liệu: Vào từ file văn bản SUMDG.INP • Dòng đầu tiên chứa số nguyên dương 𝑄 (𝑄 ≤ 100) là số lượng truy vấn • 𝑄 dòng tiếp theo, dòng thứ 𝑖 chứa hai số nguyên dương 𝐿

_𝑖

, 𝑅

_𝑖

(1 ≤ 𝐿

_𝑖

≤ 𝑅

_𝑖

≤ 2

⁶⁰

) thể hiện một truy vấn. Kết quả: Ghi ra file văn bản SUMDG.OUT gồm 𝑄 dòng, dòng thứ 𝑖 in ra một số nguyên là tổng 𝑓(𝐿

_𝑖

) + ⋯ + 𝑓(𝑅

_𝑖

) (câu trả lời cho truy vấn thứ 𝑖) Subtasks: • Subtask 1: 1 ≤ 𝐿

_𝑖

≤ 𝑅

_𝑖

≤ 9 [0,5 điểm] • Subtask 2: 𝑅

_𝑖

− 𝐿

_𝑖

≤ 1000 [0,5 điểm] • Subtask 3: Không có ràng buộc bổ sung [1,0 điểm] Ví dụ:

SUMDG.INP

SUMDG.OUT

2

19

9 13

17

44 45