整数的Alvin值
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 335 Accepted Submission(s): 62
Problem Description
alvin在理解了一个数的二进制表达之后,认为二进制的每一位都拥有不同的权值,而一个数的权值是二进制为1的权值之和。
比如,假设我们分别认为二进制的前三位的权值为1、4、7,则对于7来说,其权值为1 + 4 + 7 = 12,对于6来说其权值为4 + 7 = 11。
但是alvin并不满足于这么简单的计算,现在,他定义了一个alvin值——
对于一个整数n,alvin值即为1到2 ^ n的权值之和。
现在alvin给你一个整数n,你能告诉他对应的alvin值吗?
比如,假设我们分别认为二进制的前三位的权值为1、4、7,则对于7来说,其权值为1 + 4 + 7 = 12,对于6来说其权值为4 + 7 = 11。
但是alvin并不满足于这么简单的计算,现在,他定义了一个alvin值——
对于一个整数n,alvin值即为1到2 ^ n的权值之和。
现在alvin给你一个整数n,你能告诉他对应的alvin值吗?
Input
有多组数据输入。
每组数据有两行,第一行有一个整数n,代表alvin所给的整数n。
第二行有n + 1个数,其中第i个数ai代表第i位所对应的权值。
数据规模:
ai <= 100,n <= 100
每组数据有两行,第一行有一个整数n,代表alvin所给的整数n。
第二行有n + 1个数,其中第i个数ai代表第i位所对应的权值。
数据规模:
ai <= 100,n <= 100
Output
对于每组数据,输出一个数,代表n的alvin值。
因为答案可能很大,所以你只需要输出答案 mod(1e9 + 7)的结果就好。
因为答案可能很大,所以你只需要输出答案 mod(1e9 + 7)的结果就好。
Sample Input
2 1 1 1 2 1 1 0
Sample Output
5 4Hint对于第一组样例 0的权值为0; 1的权值为1; 2的权值为1; 3的权值为2; 4的权值为1,故权值之和为5。
所以将除最高位外所有权值相加,并乘以2^n/2加最高位权值即为答案
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int n;
int a[105];
int q=1e9+7;
while(cin>>n){
int add=0;
for(int i=0;i<=n;i++){
cin>>a[i];
add+=a[i];
}
add-=a[n];
add%=q;
long long int ans=1;
for(int i=0;i<n-1;i++){
ans*=2;
ans%=q;
}
ans*=add;
ans%=q;
ans+=a[n];
ans%=q;
cout<<ans<<endl;
}
}