Add Again UVA - 11076（排列之和）

题意：

输入n个数字，求这些数字 所有全排列的和 （1<= n <= 12）

对于任意一个数字，其在每一位出现的次数是相同的    即所有数字的每一位相加的和是相同的。

因此可以等效为它们的平均数出现的次数，而出现的次数就是重复排列的组合数，最后再乘以n个1即可得到答案。比如一个序列是{1,1,2}，那么平均数就是(1+1+2)/3=4/3。出现的次数就是P(3,3)/P(2,2)=3，一共有3个1，那么ans=(4/3)*3*111=444。

整合自：http://www.cnblogs.com/zarth/p/6683651.html

https://blog.csdn.net/u014800748/article/details/45914973

#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = , INF = 0x7fffffff;
const LL dir[] = {, , , , , , , , ,, , , };
int a[], vis[maxn];
int main()
{
    a[] = ;
    for(int i=; i<; i++)
        a[i] = a[i-] * i;
    int n;
    while(cin>> n && n)
    {
        LL temp;
        mem(vis, );
        LL res = ;
        for(int i=; i<n; i++)
            cin>> temp, res += temp, vis[temp]++;
        res = res * a[n-];     //除以n的部分和n!约分，得到(n-1)!
        for(int i=; i<; i++)
            res /= a[vis[i]];
        cout<< res * dir[n] <<endl;
    }
    return ;
}