CodeForces 598A Tricky Sum

原创 2016年05月30日 17:22:42
Q - Q
Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

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 12 and 4 are 2021 and 22 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 ≤ 109).

Output

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

Sample Input

Input
2
4
1000000000
Output
-4
499999998352516354

Hint

The answer for the first sample is explained in the statement.

没想到直接计算竟然AC了,本来以为会有什么技巧呢,真水。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	__int64 t,i,n,sum;
	scanf("%I64d",&t);
	while(t--)
	{
		sum=0;
		scanf("%I64d",&n);
		sum=n*(n+1)/2;
		for(i=1;i<=n;i=i*2)
		{
			sum=sum-2*i;
		}
		printf("%I64d\n",sum);
	}
	return 0;
}


版权声明:本文为博主原创文章,转载请注明出处。 举报

相关文章推荐

【codeforces 429D】Tricky Function

【题目链接】:http://codeforces.com/problemset/problem/429/D【题意】 给你n个数字; 让你求出一段区间[l,r] 使得 (r−l)2+(∑rl...

CodeForces 429D Tricky Function

题目大意给出一个长度为N的序列a。 定义 f(i,j) = (i-j)^2+g(i,j)^2 g(i,j) = \sum_{k=i}^ja_k 求最小的f(i,j) Data Constra...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

Codeforces Round #245 (Div. 1)——Tricky Function

n个数a[i],f(i, j) = (i - j) ^ 2 + sigma(a[k]) ^ 2, i < k <= j,求最小的f值

CodeForces 30E Tricky and Clever Password(hash+manacher)

题意:把一个回文串拆成prefix, middle, suffix三部分,中间那部分必须得是奇数,prefix与suffix对称并且长度可为0,把这3部分放进一个串中,成为A+prefix+B+mid...

【Educational Codeforces Round 1A】【水题】Tricky Sum 1~n之和减去2的幂

A. Tricky Sum time limit per test 1 second memory limit per test 256 megabytes inpu...

codeforces 30E 蓝桥杯 Tricky and Clever Password

算法训练 Tricky and Clever Password   时间限制:2.0s   内存限制:256.0MB      问题描述   在年轻的时候,我们故事中的...
  • tanmlh
  • tanmlh
  • 2016-02-18 11:20
  • 1738

codeforces #30E Tricky and Clever Password KMP+Manacher+二分

题目大意:给定一个字符串SS,要求分成A+prefix+B+middle+C+suffixA+prefix+B+middle+C+suffix6段,满足: |A|=|C||A|=|C| |B||B...

【codeforces 257D】Sum

【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】 给你n个数字; 这n个数字组成的数组满足: a[i-1]<=a[i]<=2...

codeforces Lucky Sum

#include #include #include #include using namespace std; typedef long long LL; #define maxn 1023 LL ...

codeforces 608BHamming Distance Sum

B - Hamming Distance Sum Time Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d ...
  • z8110
  • z8110
  • 2016-04-07 19:42
  • 315
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)