Tổng các chữ số (THTA Lâm Đồng 2023)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 Thời gian: 2.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho trước bốn số tự nhiên \(a, b, k, p\). Xét dãy số có dạng:
\(n+k, n+k+k, n+k+k+k, n+k+k+k+k, \dots\)

Biết rằng \(n\) là số nhỏ nhất chia hết cho cả \(a\)\(b\).

Yêu cầu: Em hãy tính tổng các chữ số của số hạng thứ \(p\) trong dãy số trên.

Input

  • Bốn số tự nhiên \(a, b, k, p\) mỗi số trên một dòng (\(1 \le a, b \le 10^8\), \(1 \le k \le 10\), \(1 \le p \le 10^7\)).

Output

  • Một số tự nhiên là kết quả của bài toán.

Example

Test 1

Input
2
3
4
5
Output
8
Note

Số \(6\) là số nhỏ nhất chia hết cho cả \(2\)\(3\), nên ta có dãy số: \(10, 14, 18, 22, 26, 30, \dots\); số ở vị trí thứ \(5\) của dãy số là \(26\). Vậy kết quả là: \(2 + 6 = 8\).

Bình luận

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

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

Kỳ thi: