CB_074 Đếm số trong đoạn [L, R] có đúng K ước

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.