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的幂次数的二倍;
代码如下:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
__int64 a[30];
int main()
{
int i,t;
__int64 n;
scanf("%d",&t);
while(t--)
{
scanf("%I64d",&n);
__int64 sum=1;
while(sum<=n)
{
sum*=2;
}
--sum;
printf("%I64d\n",n*(n+1)/2-2*sum);
}
}