TLE-oj Cup Round 9 - Tổng phần nguyên 2
Xem PDF
Nộp bài
Điểm:
1400 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
128M
Input:
SUMFLOOR.inp
Output:
SUMFLOOR.out
Tác giả:
Dạng bài
Cho hai số nguyên dương n, k. Tính [\frac{n}{1}] + [\frac{n}{2}] + ... + [\frac{n}{k}].
Input, Output và Subtasks
Input: (SUMFLOOR.inp)
- Một dòng duy nhất gồm hai số nguyên dương n, k (k \le n).
Output: (SUMFLOOR.out)
- In ra kết quả bài toán.
Subtasks
- Subtask 1 (50\%): n \le 10^{7}.
- Subtask 2 (50\%): n \le 10^{14}.
Sample
Input (SUMFLOOR.inp)
10 3
Output (SUMFLOOR.out)
18
Note
[\frac{10}{1}] + [\frac{10}{2}] + [\frac{10}{3}] = 10 + 5 + 3 = 18.
Bình luận