اجازه دهید
x – یک عدد صحیح مثبت و
k – عدد طبیعی از 1 تا 10. فرض کنید
s(x, k) برابر با مجموع ارقام عدد
x باشد که در سیستم اعداد پایه
k< /code>.< /div>
اعداد n مشخص شده a1، a2، ...، an. باید دنباله bi را با استفاده از فرمول \(b_i = s(a_i, k_1) \cdot s( محاسبه کرد. 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 1 |