Bài 2 (THTA N.An 2021)

Xem PDF




Tác giả:
Dạng bài
Ngôn ngữ cho phép
C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1000 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số \(X\), thay \(X\) bằng tổng các chữ số của \(X\) và lặp lại quá trình đó cho đến khi \(X\) chỉ còn 1 chữ số. Ví dụ số \(197\) sẽ thay bằng \(1+9+7=17\) rồi chuyển thành \(1+7=8\) thì dừng lại. Cho trước 2 số \(A\)\(B\), tính tổng các \(X\) lớn hơn hoặc bằng \(A\) và nhỏ hơn hoặc bằng \(B\).

Input

  • Dòng đầu tiên chứa số nguyên \(A\)
  • Dòng thứ hai chứa số nguyên \(B\)
  • Ràng buộc: \(0 < A \leq B \leq 10^{10}\)

Output

  • In ra một số nguyên duy nhất là tổng các \(X\) thỏa mãn yêu cầu đề bài.

Example

Test 1

Input
9
13
Output
19
Note

Với \(A=9, B=13\) ta có:

  • Số 9: giữ nguyên = 9
  • Số 10: \(1+0=1\)
  • Số 11: \(1+1=2\)
  • Số 12: \(1+2=3\)
  • Số 13: \(1+3=4\)
    Tổng các số thu được là: \(9+1+2+3+4=19\)

Nguồn: Đề thi tỉnh Nghệ An 2021

Bình luận (6)

Mới nhất
Tải bình luận...