游客 Signup | Login
中文 | En

3922 - 数木块

在墙角堆放着一堆完全相同的正方体小木块,如下图所示:

因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。

现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量.

Input

第一行是一个整数N(N<=10)表示测试数据的组数)

接下来的n行 每行只有一个整数 ,表示这堆小木块的层数,

Output

对应每个输入的层数有一个输出,表示这堆小木块的总数量,每个输出占一行


Examples

Input

2
1
5

Output

1
35

Solution C

#include<stdio.h>
int main()
{
    int N,n;
    int sum,i,z;
    while(~scanf("%d",&N))
    {
        while(N--)
        {
            sum=0;
            z=0;
            scanf("%d",&n);
            for(i=1; i<=n; i++)
            {
                sum+=i;
                z+=sum;
            }
            printf("%d\n",z);
        }
    }
    return 0;
}

Solution C++

 
#include <stdio.h>
int main()
{
	int n,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		printf("%d\n",n*(n+1)*(n+2)/6);
	}
}        
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题