1 #include<iostream>
2 #include<vector>
3 #include<algorithm>
4 using namespace std;
5
6 int cnk(int n, int k)
7 {
8 int a,b;
9 a=b=1;
10 for(int i=0; i<k; i++)
11 {
12 a *= n--;
13 b *= (i+1);
14 }
15
16 return a/b;
17 }
18
19 int arrange_calculate(int *a)
20 {
21 int n=0;
22 int ans=1;
23 for(int i=1; i<10; i++)
24 n += a[i];
25
26 for(int i=1; i<10; i++)
27 if(a[i]>0)
28 {
29 ans *= cnk(n, a[i]);
30 n -= a[i];
31 }
32 return ans;
33 }
34
35 int main()
36 {
37 int T,N;
38 cin>>T;
39 for(int i=0; i<T; i++)
40 {
41 cin>>N;
42 int a[10]={0}; //记录N中1-9出现的次数
43 int total=0; //记录N的各个位上的数之和
44 int count=0; //保存N有多少位，1表示个位，2表示十位，3表示百位，以此类推
45 while(N)
46 {
47 int temp = N%10;
48 total += temp;
49 a[temp]++;
50 N /=10;
51 count++;
52 }
53 int arrangeNum = arrange_calculate(a);
54
55 int s=0;
56 for(int j=0; j<count; j++)
57 {
58 s += total;
59 total *= 10;
60 }
61
62 int ans;
63 if(arrangeNum<count) //此时输入的N一定是22222这种各个位上的数都相同的这种类型的数
64 ans = s/count;
65 else
66 ans = (int)(s * (arrangeNum*1.0/count)); //arrangeNum不一定是count的整数倍，比如2233对应的count=4,arrangeNum=6
67
68 cout<<ans<<endl;
69
70
71 }
72 return 0;
73 }
