ctc11-Số bạn bè

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 0.55s
Giới hạn bộ nhớ: 256M
Input: FRIENDNUM.INP
Output: FRIENDNUM.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Số bạn bè

Tên file: friendnum.*

Một cặp số nguyên dương được gọi là số bạn bè nếu tổng các ước số của số này bằng chính số kia.

Ví dụ: 220 và 284 là cặp số bạn bè vì:

  • Tổng các ước số của 220 là: 1+2+4+5+10+11+20+22+44+55+110=284
  • Tổng các ước số của 284 là 1+2+4+71+142=220.

Tương tự như vậy thì hai số 1184 và 1210 cũng là hai số bạn bè. Hãy viết chương trình kiểm tra xem 2 số nhập vào có phải là số bạn bè hay không.

INPUT:

Là hai số nguyên ~a, b~ cách nhau một khoảng trắng (~1 ≤ a, b ≤ 10^5~)

OUTPUT:

In ra YES nếu ~a, b~ là hai số bạn bè. In ra NO nếu không phải.

Ví dụ:

FRIENDNUM.INP FRIENDNUM.OUT
220 284 YES
12 20 NO

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.