Bài 2 (THTA N.An 2021)

View as PDF




Author:
Problem type
Allowed languages
C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Points: 100 (p) Time limit: 2.0s Memory limit: 1G Input: stdin Output: stdout

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\).

Ví dụ: \(A=9, B=13\) thì tổng là \(19\) (\(9, 1+0=1, 1+1=2, 1+2=3, 1+3=4\). Kết quả là \(9+1+2+3+4=19\))

Dữ liệu: Vào từ thiết bị nhập chuẩn theo khuôn dạng:

  • Dòng thứ nhất số \(A\)
  • Dòng thứ nhất số \(B\)

Ràng buộc

  • \(0 < A \le B \le 10^{10}\)

Kết quả: Ghi ra thiết bị ra chuẩn một số nguyên duy nhất – tổng các \(X\).

Ví dụ

Dữ liệu

9
13

Kết quả

19

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


Comments