Đề 12 - D. Số hài hòa


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type
Allowed languages
C++

Một số nguyên dương được gọi là số hài hòa nếu bản thân nó chia hết cho tổng các chữ số của nó. Ví dụ, số 18 là một số hài hòa vì tổng các chữ số của nó là 1 + 8 = 9, và 18 chia hết cho 9. Ngược lại, số 124 không phải là số hài hòa vì tổng các chữ số của nó là 1 + 2 + 4 = 7, và 124 không chia hết cho 7.

Yêu cầu: Viết chương trình kiểm tra một số nguyên dương N cho trước có phải là số hài hòa hay không.

Đầu vào:

Một dòng duy nhất chứa số nguyên dương N.

Đầu ra:

In ra YES nếu N là số hài hòa, ngược lại in ra NO.

Ràng buộc:

1 <= N <= 10^18

Testcase mẫu:

Input:

24

Output:

YES

Giải thích: Tổng các chữ số của 24 là 2 + 4 = 6. Vì 24 chia hết cho 6 nên 24 là số hài hòa.

Input:

95

Output:

NO

Giải thích: Tổng các chữ số của 95 là 9 + 5 = 14. Vì 95 không chia hết cho 14 nên 95 không phải là số hài hòa.


Comments

There are no comments at the moment.