Tính tổng (THTA Lương Tài, Bắc Ninh 2023)

Xem PDF

Điểm: 1 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Nobita đang làm bài tập toán thầy giáo giao về nhà. Nhiệm vụ là phải tính tổng các số nguyên dương chia hết cho \(9\) nhỏ hơn một số tự nhiên \(N\) khác \(0\) cho trước. Bạn hãy giúp Nobita nhé.

Input

  • Một dòng duy nhất chứa số \(N\) \((1 \leq N \leq 2000000000)\).

Output

  • Một số duy nhất là tổng cần tìm

Scoring

  • Subtask \(1\) (\(60\%\) số điểm): \(0 < N < 1000000\).
  • Subtask \(2\) (\(40\%\) số điểm): \(0 < N < 2000000000\).

Example

Test 1

Input
20
Output
27
Note

Các số chia hết cho \(9\) mà nhỏ hơn \(20\)\(9\)\(18\), có tổng là \(27\).


Bình luận


  • -2
    thienan20082013    9:03 a.m. 28 Tháng 4, 2024

    bài này lạ quá tự nhiên bắt tính tổng nhỏ hơn n mà cái kết quả phần ví dụ lại lớn hơn n 😠


    • 0
      TDA    10:10 p.m. 16 Tháng 6, 2024

      tổng các số nhỏ hơn n chứ có phk các chữ số có tổng nhỏ hơn n dou

      7 bình luận nữa