Module: hệ thống số


Problem

7 /9


sắp xếp dễ dàng

Problem

Hãy x – một số nguyên dương và k – số tự nhiên từ 1 đến 10. Đặt s(x, k) bằng tổng các chữ số của số x được biểu diễn trong hệ cơ số k< /mã>.
 
Số n được chỉ định a1, a2, ..., an. Cần tính dãy số bi bằng công thức \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ). Sau đó, sắp xếp chuỗi bi theo thứ tự không giảm dần.
 
Đầu vào
Dòng đầu tiên chứa ba số nguyên: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). Dòng thứ hai chứa n số nguyên: ai (\(1 <= a_i < = 10^9\)).
 
Đầu ra
Đáp lại, xuất n số – bi theo thứ tự bắt buộc.
 

 

Ví dụ
<đầu>
# Đầu vào Đầu ra
1
9 10 10
1 2 3 4 5 6 7 9 8
1 4 9 16 25 36 49 64 81
2
10 2 2
1 2 4 8 16 32 64 128 256 512
1 1 1 1 1 1 1 1 1 1