Ước tự nhiên (QNOI 2020)
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Một số tự nhiên \(N\), nếu tồn tại \(2\) số tự nhiên \(a\) và \(b\) sao cho \(N = a × b\), thì \(a\) và \(b\) là các ước tự nhiên của \(N\).
Yêu cầu: Cho 2 số tự nhiên \(x\) và \(y\) \((x \le y)\). Hãy tính số lượng và tổng các ước tự nhiên của các số tự nhiên trong đoạn \([x,y]\).
Input
-
Dòng đầu tiên ghi số nguyên dương \(T\) là số bộ dữ liệu;
-
\(T\) dòng tiếp theo, mỗi dòng chứa \(2\) số tự nhiên \(x, y\) tương ứng với \(1\) bộ dữ liệu.
Output
- Gồm \(T\) dòng, mỗi dòng ghi hai số nguyên \(U\) và \(S\) lần lượt là số lượng và tổng các ước tự nhiên tương ứng với dữ liệu vào.
Scoring
- Subtask \(1\) (\(40\%\) số điểm): \(T \le 10; 1 \le x \le y \le 10 ^ 3\);
- Subtask \(2\) (\(30\%\) số điểm): \(T \le 10; 1 \le x \le y \le 10 ^ 6\);
- Subtask \(3\) (\(30\%\) số điểm): \(T \le 10 ^ 6; 1 \le x \le y \le 10 ^ 6\).
Example
Test 1
Input
2
1 2
4 5Output
3 4
5 13
Bình luận
đề khó hiểu quá, ai giúp e với. k hiểu sao input nó vào như thế mà ra lại số kia ạ
-
5
VoBaThongL921
5:47 p.m. 29 Tháng 9, 2021
6 bình luận nữaVd mình nhập x = 4, y = 5 thì 4 có 3 ước (1, 2, 4) và 5 có 2 ước (1, 5). Tổng số ước là 5 và tổng của các ước là 1 + 2 + 4 + 1 + 5 = 13. Theo em hiểu là vậy