Courses

算術

番号体系

Module: 番号体系

Problem

7 /9

簡単な仕分け

Problem

x にしてみましょう –正の整数、および k – 1 から 10 までの自然数。s(x, k) を、基数系

k< で表される数値 x の桁の合計に等しいものとします。 /code>.< /div>

 

指定された n 個の数値 a₁、a₂、 ...、 a_n。式 \(b_i = s(a_i, k_1) \cdot s() を使用してシーケンス b_i を計算する必要があります。 a_i、k_2)\ )。その後、シーケンス b_i を降順以外で並べ替えます。

 

入力

最初の行には 3 つの整数が含まれています: n、k₁、k₂ (\(1 <= n <= 1000\), \(2 <= k_1, k_2 <= 10\))。 2 行目には n 個の整数が含まれています: a_i (\(1 <= a_i <; = 10^9\)).


 

出力

応答として、n 個の数値を出力します。 b_i を必要な順序で入力します。

 
 

例


<頭>

<本体>

                                      
                                       1000
                                             ms
                                        
 
                                            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!
                                     
                                 
                                 
                                     
                                 
                                 
                                     
                                 
                             
                             
                                
                                     

	
                                
                             
                         
                        
                     

#
入力
出力


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	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

Courses 算術 番号体系

Module: 番号体系

7 /9

簡単な仕分け

Problem

例

Teacher commentary

Your Program

Program check result To check the solution of the problem, you need to register or log in!

Courses

算術

番号体系