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;
}