Ướ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 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
-
0
nhuttruong2k9
11:18 p.m. 3 Tháng 2, 2024
6 bình luận nữasàng ước với số ước rồi frefix_sum thôi