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

Tác giả:

Dạng bài

Đ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

Output

Note

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

Bình luận

n = int(input())
if n % 9 == 0:
    print((n//9)*(9+9*(n//9))//2-n)
else: print((n//9)*(9+9*(n//9))//2)

code python

0

PY2ONguyenHuynhPhucAn 4:45 p.m. 25 Tháng 8, 2024

đừng viết code nhé

7 bình luận nữa