luogu P2415 集合求和

今天下午没什么精神，于是跑去刷水题，刷什么水题才不会太水呢？肯定是数论题了，然后就有了这道题。

给定一个集合，求它所有子集的元素和。

各位大神推导的结论是每一个元素一定会出现2^n-1次，然后我这个蒟蒻就又采用了一种辣鸡做法。

我们知道一个n个元素的集合，m个元素的子集有C(n,m)个，而在这些集合的总体中，每个元素的出现概率是均等的，所以说，在全部大小为m的子集中，某个元素出现了

(C(n,m)*m)/n次，然后我的辣鸡暴力就完成了（然后就爆int了），最后加上unsigned long long。就可以水过了。

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
#define ll unsigned long long
using namespace std;
ll c[1001][1001];
ll n;
ll sum;
ll ans;
int p;
ll a[1001];
int main()
{
	for(int i=0;i<=1000;i++)c[i][0]=1;
	for(int i=1;i<=1000;i++)
	{
		for(int j=1;j<=i;j++)c[i][j]=c[i-1][j-1]+c[i-1][j];
	}
//	cout<<c[2][1];
	p=1;
	while(scanf("%lld",&a[p])==1)p++;
//	cout<<p<<endl;
//cout<<a[1]<<' '<<a[2]<<' '<<endl;
	p--;
	for(ll i=1;i<=p;i++)sum+=a[i];
	for(ll i=1;i<=p;i++)
	{
		ll now=c[p][i];
		ans+=((now*i)/p);
	}
	cout<<ans*sum<<endl;
	return 0;
}