1 //输出k~m的所有全排列
 2 void perm(int k,int m)
 3 {
 4     if(k==m)
 5     {
 6         for(int i=0;i<=m;i++)
 7             printf("%d ", list[i]);
 8         printf("\n");
 9     }else
10     {
11         for(int i=k;i<=m;i++)
12         {
13             swap(list[k],list[i]);
14             perm(k+1,m);
15             swap(list[k],list[i]);
16         }
17     }
18 }

 1 #include <cstdio>
 2 #include <cstring>
 3 using namespace std;
 4
 5 typedef unsigned long long ULL;
 6 //只有0~9
 7 ULL fac[]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600};
 8 int a[13];
 9 int cnt[10];//出现的次数
10 int cnt_2[10];//在所有全排列的任一列中出现的次数
11 ULL sum,ans,s;
12 int n;
13
14 int main()
15 {
16     while(scanf("%d",&n)&&n)
17     {
18         memset(cnt,0,sizeof(cnt));
19         sum=0;
20         for(int i=0;i<n;i++)
21         {
22             scanf("%d",&a[i]);
23             sum+=a[i];
24             cnt[a[i]]++;
25         }
26         s=0;
27         for(int i=0;i<=9;i++)
28         {//cnt_2[i]等于去掉一个i后无重复全排列的个数
29             if(cnt[i]==0) continue;
30             cnt_2[i]=fac[n-1];
31             for(int j=0;j<=9;j++)
32             {
33                 if(cnt[i]==0) continue;
34                 if(i==j) cnt_2[i]/=fac[cnt[i]-1];
35                 else cnt_2[i]/=fac[cnt[j]];
36             }
37             s+=i*cnt_2[i];
38         }
39         ans=0;
40         for(int i=0;i<n;i++)
41         {
42             ans+=s;
43             s*=10;
44         }
45         printf("%llu\n",ans);
46     }
47     return 0;
48 }