Tổng các chữ số

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: 1200 (p) Thời gian: 10.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho một số tự nhiên \(x\) gồm các số tự nhiên liên tiếp từ \(1\) đến \(N\) được viết theo thứ tự liền nhau như sau: \(123456789101112131415\dots\)
Hãy tính tổng tất cả các chữ số của số đó.

Input

  • Một dòng duy nhất chứa số tự nhiên \(N\).

Output

  • Ghi ra một số nguyên duy nhất – là tổng tất cả các chữ số của số tự nhiên \(x\).

Example

Test 1

Input
13
Output
55
Note

Khi \(N=13\) thì ta đưa ra kết quả là \(55\) (\(1+2+3+4+5+6+7+8+9+1+0+1+1+1+2+1+3\)).

Scoring

  • \(3/5\) số test có \(N \le 10^5\).
  • \(2/5\) số test có \(N \le 10^8\).

Bình luận (1)

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

Kỳ thi: