Module: Systèmes de numération


Problem

7 /9


Tri facile

Problem

Laissez x &ndash ; un entier positif, et k – nombre naturel de 1 à 10. Soit s(x, k) égal à la somme des chiffres du nombre x représenté dans le système de numération de base k< /code>.< /div>
 
Numéros n spécifiés a1, a2, ..., an. Il faut calculer la séquence bi à l'aide de la formule \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ). Après cela, triez la séquence bi dans l'ordre non décroissant.
 
Entrée
La première ligne contient trois entiers : n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). La deuxième ligne contient n entiers : ai (\(1 <= a_i < = 10^9\)).
 
Sortie
En réponse, affichez n nombres &ndash ; bi dans l'ordre requis.
 

 

Exemples
9 10 10
1 2 3 4 5 6 7 9 8
10 2 2
1 2 4 8 16 32 64 128 256 512
# Entrée Sortie
1 1 4 9 16 25 36 49 64 81
2 1 1 1 1 1 1 1 1 1 1

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!