题意大概就是给你n个数,用这n个数能组成m个整数,求m个整数的和
这题知识点就一个就是有重复元素的全排列个数:
有k个元素,其中第i个元素有ni个,求全排列个数:
全排列个数=n!/(n1!*n2!*n3!*n4!....*nk!)
算出每个数出现在每个位置的次数,然后加起来就可以了
ps:这道题会卡long long 要用unsigned long long ,貌似uva以前的题经常有这种蛋疼的问题啊
#include<iostream>
#include<sstream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<stack>
#include<math.h>
#include<map>
#include<time.h>
#include<set>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
#define inf 0x7fffffff
#define lc l,m,index<<1
#define rc m+1,r,index<<1|1
#define max_n 4000005
#define mod 100000007
#define LL unsigned long long
#define max_log 20
int n;
LL a[20];
int vis[20];
LL f[20];
void init()
{
f[0]=0;
f[1]=1;
for(int i=2;i<=12;i++)
f[i]=f[i-1]*i;
}
int main()
{
init();
while(~scanf("%d",&n)&&n)
{
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
vis[a[i]]++;
}
LL ans=0;
LL tmp=1;
for(int i=0;i<=9;i++)
{
if(vis[i])
tmp*=f[vis[i]];
}
for(int i=1;i<=9;i++)
{
if(!vis[i])continue;
LL ret=1;
int j;
for(j=0;j<n-1;j++)
ret*=10;
j=n;
while(j--)
{
ans=ans+f[n-1]/(tmp/vis[i])*ret*i;
ret/=10;
}
// printf("i== %d %lld\n",i,ans);
}
printf("%lld\n",ans);
}
return 0;
}