UVA 11076 - Add Again（数论+组合数学）

题目链接：11076 - Add Again

题意：给定一些数字，要求出全排列后所有得到的数字和（可以有前导零）。

思路：组合数学，每个数字出现在每个位置的次数是相同的，然后假设放在某一位置，利用组合数学的方法求出有多少次，然后过程中求和即可

代码：

#include <stdio.h>
#include <string.h>
#define min(a,b) ((a)<(b)?(a):(b))
long long n, vis[11], i;
long long num;

long long C(long long n, long long m) {
	long long ans = 1;
	m = min(n - m, m);
	for (long long i = 1; i <= m; i++) {
		ans = ans * (n - i + 1) / i;
	}
	return ans;
}

long long tra(long long num) {
	vis[num]--;
	long long ans = 1;
	long long s = n - 1;
	for (long long i = 0; i <= 9; i++) {
		if (vis[i] == 0) continue;
		ans *= C(s, vis[i]);
		s -= vis[i];
	}
	vis[num]++;
	return ans;
}

int main() {
	while (~scanf("%lld", &n) && n) {
		memset(vis, 0, sizeof(vis));
		for (i = 0; i < n; i++) {
			scanf("%lld", &num);
			vis[num]++;
		}
		long long ans = 0;
		for (i = 0; i <= 9; i++) {
			if (vis[i] == 0) continue;
			ans += i * tra(i);
		}
		long long sum = 0;
		for (i = 0; i < n; i++)
			sum = sum * 10 + ans;
		printf("%lld\n", sum);
	}
	return 0;
}