Tricky Sum

Tricky Sum
求和是一种最常见的运算，我们经常做的就是1加到n的和。例如，1加到100的和是5050。但是现在，我们稍微变动一下求和方法，对于属于2的幂次的数，我们做的是减法，其余仍旧做加法。例如，当n=4的时候，最后的结果应该是-1-2+3-4=-4，因为1、2、4分别是2的0次方、2的1次方、2的2次方。现在请你来计算t次这样的运算。

Input
输入第一行是一个正整数t，表示要进行t次运算。接下来t行，每行一个整数n，表示要按新的求和方法计算1到n的和。

注意：1<=t<=100,1<=n<=10^9。

Output
输出t组答案，每个答案占一行。

Sample Input
2
4
1000000000
Sample Output
-4
499999998352516354

水题，
先预处理出 2的前40幂的值，，
代码

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include<stack>#include<map>#include<vector>#include<set>#define CLR(a,b) memset((a),(b),sizeof(a))#define inf 0x3f3f3f3f#define mod 100009#define LL long long#define M   50#define ll o<<1#define rr o<<1|1#define lson o<<1,l,mid#define rson o<<1|1,mid+1,rusing namespace std;LL shu[M]={1};void dabiao(){     LL i,j;     for(i=1;i<=40;i++)     shu[i]=shu[i-1]*2;}int main(){    int t;    scanf("%d",&t);    dabiao();    while(t--)    {        int i,j;        LL n;        scanf("%lld",&n);        for(i=40;i>=0;i--)        if(n>=shu[i]) break;        LL sum=(1+n)*n/2;        for(j=0;j<=i;j++)        sum=sum-2*shu[j];        printf("%lld\n",sum);     }    return 0;}