Module: Sistemas numéricos


Problem

7 /9


Fácil clasificación

Problem

Sea x – un entero positivo, y k – número natural del 1 al 10. Sea s(x, k) igual a la suma de los dígitos del número x representado en el sistema numérico base k< /código>.< /div>
 
Números n especificados a1, a2, ..., an. Es necesario calcular la sucesión bi mediante la fórmula \(b_i = s(a_i, k_1) \cdot s( a_i, k_2)\ ). Después de eso, ordene la secuencia bi en orden no descendente.
 
Entrada
La primera línea contiene tres números enteros: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). La segunda línea contiene n enteros: ai (\(1 <= a_i < = 10^9\)).
 
Salida
En respuesta, genera n números – bi en el orden requerido.
 

 

Ejemplos

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!

# Entrada Salida
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