Module: Sistemas numéricos


Problem

7 /9


classificação fácil

Problem

Deixe x – um número inteiro positivo e k – número natural de 1 a 10. Seja s(x, k) igual à soma dos dígitos do número x representado no sistema numérico base k< /código>.< /div>
 
Números n especificados a1, a2, ..., an. É necessário calcular a sequência bi usando a fórmula \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ). Depois disso, classifique a sequência bi em ordem não decrescente.
 
Entrada
A primeira linha contém três inteiros: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). A segunda linha contém n inteiros: ai (\(1 <= a_i < = 10^9\)).
 
Saída
Em resposta, imprima n números – bi na ordem necessária.
 

 

Exemplos
# Entrada Saída
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

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!