#include<cstdio>
#include<cstring>
typedef unsigned long long ull;
using namespace std;
ull f[16];
int n,num[16];
int main()
{
f[0]=f[1]=1;
for(int i=2;i<=12;i++)
f[i]=f[i-1]*i;
while(~scanf("%d",&n)&&n)
{
memset(num,0,sizeof(num));
for(int i=1;i<=n;i++)
{
int a;
scanf("%d",&a);
num[a]++;
}
ull res=0;
for(int i=0;i<10;i++)
if(num[i])
{
ull t=1;
for(int j=0;j<10;j++)
if(j==i)
t*=f[num[j]-1];
else
t*=f[num[j]];
res+=i*f[n-1]/t;
}
ull ans=0;
for(int i=0;i<n;i++)
ans=ans*10+res;
printf("%lld\n",ans);
}
}
uva 11076 给n个数字 n个数字的所有排列出来的数 相加 求和
最新推荐文章于 2021-03-04 23:42:16 发布