Đếm số (THTA Vòng Chung kết)

Xem PDF
Tác giả:
Small , zipdang04
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho ba số tự nhiên \(N, K\) và \(D\). Hãy đếm xem có bao nhiêu số tự nhiên \(A\) thoả mãn:

  • \(1 \le A \le N\);
  • \(A \times K\) chia hết cho \(D\).

Input

Dữ liệu nhập vào từ bàn phím gồm ba dòng:

  • Dòng đầu tiên là số tự nhiên \(N (1 \le N \le 10^{15})\).
  • Dòng thứ hai là số tự nhiên \(K (1 \le K \le N)\)
  • Dòng đầu tiên là số tự nhiên \(D (1 \le D \le 6)\).

Output

  • In ra màn hình một số duy nhất là số lượng số \(A\) thoả mãn yêu cầu đề bài.

Example

Test 1

Input 
10
4
6
Output 
3
Note

Có \(3\) số nhỏ hơn \(10\) mà nhân \(4\) chia hết cho \(6\) là: \(3, 6, 9\).

Test 2

Input 
20
5
1
Output 
20
Note

Tất cả \(20\) số từ \(1\) đến \(20\) khi nhân với \(5\) đều chia hết cho \(1\).

Bình luận