TLE-oj Cup Round 4 - Đếm số ước
Xem PDF
Nộp bài
Điểm:
1600 (thành phần)
Thời gian:
1.5s
Bộ nhớ:
512M
Input:
CNTDIV.inp
Output:
CNTDIV.out
Tác giả:
Dạng bài
Cho ba số nguyên dương l, r, k, hãy đếm số lượng số nguyên dương i sao cho l \le i \le r và i có đúng k ước nguyên dương phân biệt.
Input, Output và Subtasks
Input: (CNTDIV.inp)
- Một dòng duy nhất gồm ba số nguyên dương l, r, k (k \le 512).
Output: (CNTDIV.out)
- Một dòng duy nhất là kết quả bài toán.
Subtasks
- Subtask 1 (20\%): l, r \le 2000.
- Subtask 2 (20\%): l, r \le 2 \times 10^5.
- Subtask 3 (30\%): l, r \le 2 \times 10^6.
- Subtask 4 (30\%): l, r \le 2 \times 10^7.
Sample
Input (CNTDIV.inp)
1 50 3
Output (CNTDIV.out)
4
Notes
- Có các số sau trong khoảng từ 1 đên 50 có 3 ước nguyên dương phân biệt: 4, 9, 25, 49.
Bình luận