Tricky Sum

Tricky Sum

Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Submit  Status

Description

求和是一种最常见的运算，我们经常做的就是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

等比数列算出来所有在n中2的次方和然后前n项和减去2倍的他就好

#include<cstdio>
int main(){
	int t; scanf("%d",&t);
	while(t--){
		long long n;
		long long i=1;
		long long k=0;
		scanf("%lld",&n);
		while(i<=n){
			i*=2;
		}//求出最后2的次方
		printf("%lld\n",(n+1)*n/2-i*2+2);
	}
	return 0;
}