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\)\(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 9
Output
42

Test 2

Input
7801866983 14000000000
Output
30990665084

Bình luận


  • 0
    Lê_Gia_Khánh    10:38 a.m. 23 Tháng 7, 2020

    Đề quảng trị khó hiểu ghê :))


    • 0
      Kuroo    10:43 a.m. 23 Tháng 7, 2020

      thậ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 🙂


      • 0
        Lê_Gia_Khánh    10:45 a.m. 23 Tháng 7, 2020

        :vv thêm phần giải thích đi m chứ t đọc miết mới hiểu cái đề

      3 bình luận nữa