Module: Sayı sistemleri


Problem

7 /9


Kolay sıralama

Problem

x – pozitif bir tamsayı ve k – 1'den 10'a kadar doğal sayı. s(x, k), k< temel sayı sisteminde temsil edilen x sayısının rakamlarının toplamına eşit olsun. /kod>.< /div>
 
Belirtilen n sayıları a1, a2, ..., an. \(b_i = s(a_i, k_1) \cdot s( formülü kullanılarak bi dizisini hesaplamak gerekir. a_i, k_2)\ ). Bundan sonra, bi dizisini azalan düzende sıralayın.
 
Giriş
İlk satır üç tam sayı içerir: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). İkinci satır, n tam sayılarını içerir: ai (\(1 <= a_i < = 10^9\)).
 
Çıktı
Yanıt olarak, n sayılarını çıkar – bi gerekli sırada.
 

 

Örnekler
# Girdi Çıktı
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