Bài 2. Số lượng bội (HSG 12 Quảng Nam 2020-2021)
Xem PDF
Điểm:
400
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
MULT.INP
Output:
MULT.OUT
Cho hai số nguyên dương \(N\) và \(X\) (\(N, X \le 10^{18}\))
Yêu cầu: Hãy viết chương trình tìm số lượng bội của \(N\) sao cho bội của \(N\) không vượt quá giá trị của \(X\).
Input
- Dòng đầu ghi số nguyên dương \(K\) (\(K \le 100\)) là số lượng bộ dữ liệu;
- Tiếp theo là \(K\) dòng, mỗi dòng tương ứng với bộ dữ liệu chứa hai số \(N\) và \(X.\)
Output
- \(K\) dòng, mỗi dòng tương ứng với bộ dữ liệu vào là số lượng bội của \(N\) tìm được.
Example
Test 1
Input
1
2 7Output
3Note
Với \(N=2, X=7\). Số lượng bội của \(N\) là \(3\) (vì có \(2, 4\) và \(6\) là bội của \(N\)).
Test 2
Input
2
2 7
5 10Output
3
2Scoring
- Subtask 1 (60% điểm): \(N, X \le 10^5\) và \(K = 1.\)
- Subtask 2 (20% điểm): \(N, X \le 10^5.\)
- Subtask 3 (20% điểm): \(N, X \le 10^{18}.\)
Bình luận (1)