N Div K
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Định nghĩa: Phép \(n\ div\ a\) là phép chia lấy phần nguyên của \(n\) cho \(a\).
Cho hai số nguyên dương \(n, k\). Tính biểu thức:
\[S = n\ div\ 1 + n\ div\ 2 + \dots + n\ div\ k\]
Input
- Dòng thứ nhất chứa số tự nhiên \(n\).
- Dòng thứ hai chứa số tự nhiên \(k\).
Output
- In ra tổng \(S\).
Constraints
- \(1 \leq n, k \leq 10^{10}\).
Example
Test 1
Input
16
4
Output
33
Note
\(16\ div\ 1+16\ div\ 2+16\ div\ 3+16\ div\ 4=16+8+5+4=33\)
Kỳ thi:
- Kỳ thi sơ loại Young ICT năm 2024 - Bảng A (24 Tháng ba, 2024)
Bình luận