Module: أنظمة الأرقام


Problem

7 /9


سهولة الفرز

Problem

دع x & ndash؛ عدد صحيح موجب ، و k & ndash؛ عدد طبيعي من 1 إلى 10. لنفترض أن s (x، k) تساوي مجموع أرقام الرقم x الممثلة في نظام الرقم الأساسي k < / code>.
& nbsp؛
الأرقام المحددة n a 1 ، a 2 ، ... ، a n . من الضروري حساب التسلسل b i باستخدام الصيغة \ (b_i = s (a_i، k_1) \ cdot s ( a_i، k_2) \) . بعد ذلك ، قم بفرز التسلسل b i بترتيب غير تنازلي.
& nbsp؛
إدخال
يحتوي السطر الأول على ثلاثة أعداد صحيحة: n ، k 1 ، k 2 ( \ (1 & lt؛ = n & lt؛ = 1000 \) ، \ (2 & lt؛ = k_1، k_2 العلامة & lt ؛ = 10 \) ). يحتوي السطر الثاني على n أعداد صحيحة: a i ( \ (1 & lt؛ = a_i & lt؛ = 10 ^ 9 \) ).
& nbsp؛
الإخراج
ردًا على ذلك ، خرج n أرقام & ndash؛ b i بالترتيب المطلوب.
نبسب ؛

أمثلة <الجسم>
# إدخال الإخراج
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 64128255125
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!