UVA 11076-Add Again

题目解析

题意

思路

代码

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
#define ULL unsigned long long
long long a[10],fac[13];
long long c[13]={0,1,11,111,1111,11111,111111,1111111,
11111111,111111111,1111111111,11111111111,111111111111
};
int main(){
int N,num,res;
ULL ans;
fac[0]=1;
for(int i=1;i<=12;i++)//求阶乘
fac[i]=i*fac[i-1];
while(~scanf("%d",&N),N){
res=0;
memset(a,0,sizeof(a));
for(int i=0;i<N;i++){
scanf("%d",&num);
res+=num;
a[num]++;
}
ans=fac[N-1]*res;
for(int i=0;i<10;i++)
ans/=fac[a[i]];
cout<<ans*c
<<endl;
}
return 0;
}