Gift

jzoj（gz） 1763

题目大意：

有9个数：a,b,c……i,计算出$2^a+2^b+\dots \dots 2^h+i$

输入样例

1
21 30 0 0 0 0 0 0 2147483647

输出样例

3223322629

数据范围

40% t<=1000
100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808

解题思路：

先算出2的次方，然后按题意高精计算即可

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int t,b[20],s[50],a[70][50];
string str; 
int read()//快读
{char x=getchar();int d=0;while (x<'0'||x>'9') x=getchar();while (x>='0'&&x<='9') d=(d<<3)+(d<<1)+x-48,x=getchar();return d;
}
int main()
{a[0][1]=1;//算2的次方数a[1][1]=2;for (int i=2;i<=60;++i)for (int j=1;j<=30;++j){a[i][j]+=a[i-1][j]*2;a[i][j+1]=a[i][j]/10;a[i][j]%=10;}scanf("%d",&t);for (int i=1;i<=t;++i){memset(s,0,sizeof(s));for (int j=1;j<=8;++j)b[j]=read();cin>>str;for (int j=1;j<=str.size();++j)//计算s[j]=str[str.size()-j]-48;for (int j=1;j<=8;++j)for (int c=1;c<=30;++c){s[c]+=a[b[j]][c];s[c+1]+=s[c]/10;s[c]%=10;}int k=30;while (!s[k]&&k>1) --k;//输出for (int j=k;j>0;--j)putchar(s[j]+48);putchar(10);}
}