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%==)
     {
         t*=t;
         x>>=;
     }
     long long result=;
     while(x>)
     {
         if(x%==)
         {
             result*=t;
         }
         t*=t;
         x>>=;
     }
     return result;
 }

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