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,r using 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; }