CodeForces 598A--Tricky Sum

B - Tricky Sum

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

Submit Status Practice CodeForces 598A

Description

In this problem you are to calculate the sum of all integers from 1 to n, but you should take all powers of two with minus in the sum.

For example, for n = 4 the sum is equal to  - 1 - 2 + 3 - 4 =  - 4, because 1, 2 and 4 are 2⁰, 2¹ and 2² respectively.

Calculate the answer for t values of n.

Input

The first line of the input contains a single integer t (1 ≤ t ≤ 100) — the number of values of n to be processed.

Each of next t lines contains a single integer n (1 ≤ n ≤ 10⁹).

Output

Print the requested sum for each of t integers n given in the input.

Sample Input

Input

241000000000

Output

-4499999998352516354

题目大意：

给你一个序列：-1，-2,3，-4......n观察这个序列的特点，求出这个序列的和。

AC代码：

#include<stdio.h>#include<math.h>#include<algorithm>using namespace std;int main(){int T;scanf("%d",&T);while(T--){__int64 n;scanf("%I64d",&n);__int64 sum=0,sum2,temp=1,m=1;sum=n*(n+1)/2;while(temp<=n){temp*=2;m++;}sum2=-pow(2,m-1)+1;printf("%I64d\n",sum+sum2*2);}return 0;}