Giao lưu THT 2024 lần 3 - Bài C bảng B1 & C2, Bài A bảng C1
Xem PDF
Điểm:
1400
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên dương \(n, k\). Hãy tính giá trị của biểu thức:
\[S = \lceil \frac{n}{1} \rceil + \lceil \frac{n}{2} \rceil + \lceil \frac{n}{3} \rceil + \cdots + \lceil \frac{n}{k-1} \rceil + \lceil \frac{n}{k} \rceil\]
Ở đây, \(\lceil x \rceil\) là số nguyên nhỏ nhất không nhỏ hơn \(x\).
Input
- Một dòng chứa \(2\) số nguyên dương \(n, k\) (\(1 \le k \le n \le 10^{12}\))
Output
- Giá trị của biểu thức \(S\).
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^6\).
- Subtask \(2\) (\(50\%\) số điểm): \(n \le 10^{12}\).
Example
Test 1
Input
2 2Output
3Giải thích
\(S=\lceil \frac{2}{1} \rceil + \lceil \frac{2}{2} \rceil = 2 + 1 = 3\).
Test 2
Input
5 3Output
10Giải thích
\(S = \lceil \frac{5}{1} \rceil + \lceil \frac{5}{2} \rceil + \lceil \frac{5}{3} \rceil=5+3+2=10\).
Kỳ thi:
- Contest giao lưu Tin học trẻ 2024 - Lần thứ Ba (Bảng C1) (27 Tháng 2., 2024)
- Contest giao lưu Tin học trẻ 2024 - Lần thứ Ba (Bảng B1 & C2) (27 Tháng 2., 2024)
Bình luận