Cho hai số nguyên dương N và K (1 ≤ N ≤ 10⁹; 1 ≤ K ≤ 81). Gọi M là tổng các chữ số của N. Số N được gọi là “Số may mắn” nếu M chia hết cho K.

Ví dụ: Cho số N = 234, K = 3 ta có 234 là “Số may mắn” vì 234 có tổng các chữ số là M = 2 + 3 + 4 = 9 chia hết cho 3.

Yêu cầu: Cho hai số nguyên dương N và số K. Hãy lập trình kiểm tra xem N có phải là “Số may mắn” không?

Dữ liệu:

Gồm hai số nguyên dương N, K ghi cách nhau bởi một dấu cách.

Kết quả:

Nếu N là “Số may mắn” thì in ra “YES”, ngược lại thì in ra “NO”.