Tổng dãy số (THTA Đà Nẵng 2022)

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, Pascal, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 5.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho 2 số nguyên dương \(n, k\). Hãy tính tổng \(S\) là các số chia hết cho \(k\) trong đoạn từ \(1\) đến \(n\).

Ví dụ: \(n = 20, k = 5\) thì tổng \(S = 5 + 10 + 15 + 20 = 50\)

Yêu cầu: Cho 2 số nguyên dương \(n, k\), hãy tìm và in ra giá trị \(S\).

Input

  • Dữ liệu nhập vào từ bàn phím gồm hai dòng:
    • Dòng thứ nhất chứa tự nhiên \(n\) \((n \leq 1.000.000.000)\)
    • Dòng thứ hai chứa tự nhiên \(k\) \((k \leq 10)\)

Output

  • In ra màn hình một số \(S\) duy nhất là tổng các số chia hết cho \(k\) trong đoạn từ \(1\) đến \(n\).

Example

Test 1

Input
20
3
Output
63
Note

Tổng \(S = 3 + 6 + 9 + 12 + 15 + 18 = 63\)

Test 2

Input
14
2
Output
56
Note

Tổng \(S = 2 + 4 + 6 + 8 + 10 + 12 + 14 = 56\)

Bình luận (12)

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

Kỳ thi: