P2415 集合求和

P2415 集合求和
显然，一共有2^n个子集，对于其中的一个确定的元素，它不在的集合有2^(n-1),相当于有n-1元素，那么它存在的集合有，2^n-2^(n-1)==2^(n-1),那么集合的和为sum*2^(n-1).

#include<bits/stdc++.h>
using namespace std;

long long p(long long t,long long x)
{
    while(x%2==0)
    {
        t*=t;
        x>>=1;
    }
    long long result=1;
    while(x>0)
    {
        if(x%2==1)
        {
            result*=t;
        }
        t*=t;
        x>>=1;
    }
    return result;
}

int main()
{
  long long n=0;long long x;
  long long sum=0;
  while(scanf("%lld",&x)!=EOF)
  {
      sum+=x;
      n++;
  }
   cout<<sum*p(2,n-1);
  return 0;
}