Tổng Chữ Số Đồng Xu Cổ Bảo Tàng

Mô tả

Bảo tàng Lịch sử Quốc gia đang chuẩn bị một khu trưng bày mới về tiền tệ cổ. Mỗi đồng xu trong bộ sưu tập đều mang một mã số hiện vật dạng số nguyên dương ở hệ thập phân. Để phục vụ công tác phân loại, ban chuyên môn quy định: tính tổng các chữ số của mã số đó (gọi là trọng số hiện vật), rồi kiểm tra xem trọng số này có phải là một lũy thừa của cơ số $B$ hay không.

Một số $S$ được gọi là lũy thừa của $B$ nếu tồn tại số nguyên không âm $k$ sao cho $B^k = S$. Ví dụ với $B = 2$: các số $1, 2, 4, 8, 16, \ldots$ đều là lũy thừa của 2.

Nhiệm vụ của bạn: cho mã số hiện vật $N$ (hệ thập phân) và cơ số $B$, hãy tính tổng chữ số của $N$ rồi xác định kết quả kiểm tra.

Đầu vào

Hai số nguyên dương $N$ và $B$ ($1 \le N \le 10^9$, $2 \le B \le 10$), cách nhau bởi một khoảng trắng.

Đầu ra

• Dòng đầu tiên in ra tổng các chữ số của $N$.
• Dòng thứ hai in ra CO nếu tổng đó là lũy thừa của $B$, ngược lại in ra KHONG.

Ràng buộc

• $1 \le N \le 10^9$ (tối đa 10 chữ số).
• $2 \le B \le 10$.
• Tổng chữ số của $N$ không vượt quá 90, an toàn với mọi kiểu số nguyên 32-bit.

Ví dụ

Ví dụ 1

Đầu vào: 7300 2

Giải thích từng bước:

1. Tách các chữ số: 7, 3, 0, 0.
2. Tính tổng: $7 + 3 + 0 + 0 = 10$.
3. Kiểm tra $10$ có phải lũy thừa của $2$ không: $2^0 = 1$, , , , . Không khớp, nên kết quả là .

Đầu ra: 10 KHONG

Ví dụ 2

Đầu vào: 17 3

Giải thích từng bước:

1. Tách các chữ số: 1, 7.
2. Tính tổng: $1 + 7 = 8$.
3. Kiểm tra $8$ có phải lũy thừa của $3$ không: $3^0 = 1$, , . Không khớp, kết quả là .

Đầu ra: 8 KHONG

Ví dụ 3

Đầu vào: 4 2

Giải thích từng bước:

1. Tổng chữ số của $4$ là chính nó: $4$.
2. Kiểm tra $4$ có phải lũy thừa của $2$: $2^2 = 4$. Khớp, kết quả là CO.

Đầu ra: 4 CO