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 mã> (\(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 |
điều>
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 |