Module: संख्या प्रणाली


Problem

7 /9


आसान छँटाई

Problem

मान लें x – एक सकारात्मक पूर्णांक, और k – 1 से 10 तक की प्राकृत संख्या। मान लीजिए s(x, k) आधार संख्या प्रणाली k< में प्रदर्शित संख्या x के अंकों के योग के बराबर है। /कोड>.< /div>
 
निर्दिष्ट n नंबर a1, a2, ..., an। सूत्र \(b_i = s(a_i, k_1) \cdot s( का उपयोग करके अनुक्रम bi की गणना करना आवश्यक है a_i, k_2)\). उसके बाद, अनुक्रम bi को गैर-अवरोही क्रम में क्रमबद्ध करें।
 
इनपुट
पहली पंक्ति में तीन पूर्णांक होते हैं: n, k1, k2 (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\)). दूसरी पंक्ति में n पूर्णांक हैं: ai (\(1 <= a_i < = 10^9\)).
 
आउटपुट
जवाब में, आउटपुट n नंबर – bi आवश्यक क्रम में।
 

 

उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 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