TLE-oj Cup Round 9 - Tổng chữ số

Xem PDF

Nộp bài

Điểm: 1200 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 128M
Input: SUMDIGIT.inp
Output: SUMDIGIT.out

Tác giả:
Dạng bài

Cho số nguyên dương n. Tính tổng các chữ số của các số từ 1 đến n.

Input, Output và Subtasks

Input: (SUMDIGIT.inp)
  • Một dòng duy nhất gồm số nguyên dương n.
Output: (SUMDIGIT.out)
  • In ra kết quả bài toán.
Subtasks
  • Subtask 1 (50\%): n \le 10^{7}.
  • Subtask 2 (20\%): n \le 10^{8}.
  • Subtask 3 (30\%): n \le 10^{16}.

Sample

Input (SUMDIGIT.inp)
9
Output (SUMDIGIT.out)
45
Note

1 + 2 + 3 + ... + 9 = 45..


Bình luận

Không có bình luận nào.