Đếm số lẻ

Xem dạng PDF

Gửi bài giải


Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 64M
Input: stdin
Output: stdout

Tác giả:
Dạng bài

Nhập 3 số nguyên dương ~A,B,N~ (~1 \leq A,B,N \leq 100000~). Đếm số lượng số nằm trong khoảng [A,B] là số lẻ và chia hết cho ~N~.

Input

Dòng duy nhất chứa ~A,B,N (1 \leq A,B,N \leq 100000) ~

Output

Một duy nhất dòng chứa 1 số nguyên là số lượng số nằm trong khoảng [A,B] là số số lẻ và chia hết cho ~N~.

Sample Input

2 10 3

Sample Output

2

Sample Input

1 1000 2

Sample Output

0

Giải thích: Các số lẻ chia hết cho 3 nằm trong khoảng [2,10] là : 3, 9


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.