Module: 数字系统


Problem

7 /9


轻松分拣

Problem

x –一个正整数,和 k –从 1 到 10 的自然数。让 s(x, k) 等于基数系统 k< 中表示的数字 x 的数字的总和/代码>.< /div>
 
指定n个数a1, a2, ..., an。有必要使用公式 \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ).之后,按非降序对序列 bi 进行排序。
 
输入
第一行包含三个整数:n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\))。第二行包含 n 个整数:ai (\(1 <= a_i < = 10^9\)).
 
输出
作为响应,输出n个数字– bi 按要求的顺序。
 

 

例子
<头> <正文>
# 输入 输出
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