Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
501M
Input:
stdin
Output:
stdout
Dạng bài
CB_074 Đếm số trong đoạn [L, R] có đúng K ước Cho ba số nguyên L,R,K (2≤L≤R≤10^14). Hãy đếm số lượng số tự nhiên thuộc đoạn [L,R] mà có đúng Kước. Dữ liệu vào: Một dòng chứa ba số nguyên L, R, K Dữ liệu ra: Một số nguyên duy nhất là số lượng số thuộc [L,R] có đúng K ước.
Ví dụ INPUT 1 10 2 OUTPUT 4
Giải thích: Các số từ 1 đến 10 có đúng 2 ước là: 2, 3, 5, 7.
Bình luận