Gift 题解

题目描述

Input

　　输入的第一行为一个整数t。
　　接下来t行，每行包含九个自然数。

Output

　　输出t行
　　每行一个整数，表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i。

Sample Input

1

21 30 0 0 0 0 0 0 2147483647

Sample Output

3223322629

Data Constraint

Hint

【数据规模】
　　40% t<=1000
　　100% t<=100000 a,b,c,d,e,f,g,h<=60 i<=9223372036854775808

经计算可得，最大的答案为2^64，所以我们只需打一个表，就可以AC

参考程序：

var a,b,c,d,e,f,g,h:longint;
i,a1,b1,c1,d1,e1,f1,g1,h1,ans:qword;
j,k,l,n:longint;
begin


    readln(n);
    for k:=1 to n do
    begin
        readln(a,b,c,d,e,f,g,h,i);
        if (a=60)and(b=60)and(c=60)and(d=60)and
        (e=60)and(f=60)and(g=60)and(h=60)and(i=9223372036854775808) then
        begin
            writeln('18446744073709551616');
        end
        else
        begin
            a1:=1;
            for j:=1 to a do a1:=a1*2;
            b1:=1;
            for j:=1 to b do b1:=b1*2;
            c1:=1;
            for j:=1 to c do c1:=c1*2;
            d1:=1;
            for j:=1 to d do d1:=d1*2;
            e1:=1;
            for j:=1 to e do e1:=e1*2;
            f1:=1;
            for j:=1 to f do f1:=f1*2;
            g1:=1;
            for j:=1 to g do g1:=g1*2;
            h1:=1;
            for j:=1 to h do h1:=h1*2;
            ans:=a1+b1+c1+d1+e1+f1+g1+h1+i;
            writeln(ans);
        end;
    end;
end.