Lascia
x – un numero intero positivo e
k – numero naturale da 1 a 10. Sia
s(x, k) uguale alla somma delle cifre del numero
x rappresentato nel sistema numerico base
k< /codice>.< /div>
Numeri n specificati a1, a2, ..., an. È necessario calcolare la sequenza bi utilizzando la formula \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ). Successivamente, ordina la sequenza bi in ordine non decrescente.
Input
La prima riga contiene tre numeri interi: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). La seconda riga contiene n interi: ai (\(1 <= a_i < = 10^9\)).
Uscita
In risposta, emetti
n numeri –
bi nell'ordine richiesto.
Esempi
| # |
Input |
Uscita |
| 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 |