Ướ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
Test ở đây bị yếu hay sao ý mà chấm nơi khác bị tle
test cuối mãi không AC, tui dùng cả mảng lưu kết quả cũ đến lúc chỉ in ra thoi mà vẫn lố thời gian vì nó in tới 1e6, cần cao nhân giúp
chạy trâu ăn đc 1 sub đầu còn pre thì full ba sub
đề 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 ạ
a và b khác nhau hay sao anh
thời gian chặt quá :))