SỐ BẠN BÈ (FRIENDS)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Hai số nguyên dương ~a, b~ được gọi là bạn bè nếu tổng các ước thực sự của ~a~ bằng ~b~ và tổng các ước thực sự của ~b~ bằng ~a~. Quy ước: nếu ~a~ là số hoàn hảo thì ~a~ là bạn bè với chính ~a~.
Yêu cầu: Hãy kiểm tra cặp số ~(a, b)~ có phải bạn bè hay không.
Input
- Dòng đầu tiên chứa số nguyên dương ~n~ ~(n \le 100)~ là số bộ dữ liệu.
- ~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~a, b~ ~(a, b \le 10^9)~ cách nhau bởi dấu cách.
Output
- Với mỗi bộ dữ liệu, in ra trên một dòng từ
YESnếu cặp số tương ứng là bạn bè, in ra từNOnếu không phải.
Sample Input 1
3
5 3
220 284
28 28
Sample Output 1
NO
YES
YES
Notes
- Ước thực sự của ~5~ chỉ có ~1~, tổng bằng ~1 \ne 3~ nên ~(5, 3)~ không phải bạn bè.
- Tổng các ước thực sự của ~220~ là ~284~, tổng các ước thực sự của ~284~ là ~220~ nên ~(220, 284)~ là bạn bè.
- ~28 = 1 + 2 + 4 + 7 + 14~ là số hoàn hảo nên ~(28, 28)~ là bạn bè.
Đang tải...