Module: Sistem nombor


Problem

7 /9


Pengisihan mudah

Problem

Biar x – integer positif dan k – nombor asli dari 1 hingga 10. Biarkan s(x, k) sama dengan jumlah digit bagi nombor x yang diwakili dalam sistem nombor asas k< /kod>.< /div>
 
Nombor n a1, a2, ..., an. Adalah perlu untuk mengira jujukan bi menggunakan formula \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ). Selepas itu, isih urutan bi dalam susunan tidak menurun.
 
Input
Baris pertama mengandungi tiga integer: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). Baris kedua mengandungi n integer: ai (\(1 <= a_i < = 10^9\)).
 
Output
Sebagai tindak balas, keluarkan n nombor – bi dalam susunan yang diperlukan.
 

 

Contoh
# Input Output
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