整数的Alvin值

题目描述

alvin在理解了一个数的二进制表达之后，认为二进制的每一位都拥有不同的权值，而一个数的权值是二进制为1的权值之和。

比如，假设我们分别认为二进制的前三位的权值为1、4、7，则对于7来说，其权值为1 + 4 + 7 = 12，对于6来说其权值为4 + 7 = 11。

但是alvin并不满足于这么简单的计算，现在，他定义了一个alvin值：对于一个整数n，alvin值即为1到2n的权值之和。

现在alvin给你一个整数n，你能告诉他对应的alvin值吗？

输入

有多组数据输入。每组数据有两行，第一行有一个整数n，代表alvin所给的整数n。第二行有n + 1个数，其中第i个数ai代表第i位所对应的权值。

数据保证：ai ≤ 100，n ≤100

输出

对于每组数据，输出一个数，代表n的alvin值。

因为答案可能很大，所以你只需要输出答案 mod（1e9 + 7）的结果就好。

样例输入
2
1 1 1
2
1 1 0

样例输出
5
4
我的思考：
首先应该有对MOD的处理
依照题意相加权值，但去除最高位的权值，然后最大化考虑有少个二进制的1在里面
是n位二进制的话每位为1就有2^(n-1)“最大位不计数”
然后权值和 乘 二进制数 + 最大位数上的权值(因为是正数，所以肯定要加权值)

#include <bits/stdc++.h>
typedef long long int ll;
using namespace std;
int N,a[110];
ll amax=1e9+7;
ll pow(int N)
{
    ll sum=1;
    for(int i=1;i<N;i++)
    {
        sum*=2;
        sum%=amax;
    }
    return sum;
}
int main()
{
    while(cin>>N)
    {
        ll sum=0;
        for(int i=1;i<=N+1;i++)
        {
            cin>>a[i];
            sum+=a[i];
            sum%=amax;
        }
        //然后做统计
        sum-=a[N+1];//这个就完全的结束了
        sum%=amax;
        //然后做平方
        cout<<(sum*pow(N)+a[N+1])%amax<<endl;

    }
}