练习题目-墨盒的能量

Description

有一天，萌萌的果姐姐在放学的路上捡到了一个魔盒，上面有n*n个矩形小格子。果姐姐总是对新鲜的事物充满了兴趣，终于她搞明白了这个小盒子的原理。原来它是个充电宝，魔盒上的每个矩形（包括多个小矩形拼接而成的大矩形）都能够提供100K焦耳的电能。现在果姐姐想要知道这个小魔盒一共能提供多少电能。当然果姐姐日理万机，没有时间去计算电能，于是她把这个任务交给了你。

Input

输入的第一行为一个整数T，共有T组数据，接下来的T行，每行一个整数n（0<=n<=100)，表示魔盒含有n*n个小格子。

Output

对于每一组数据，输出魔盒能够提供的电能。

Sample Input

3
1
3
100

Sample Output

100000
3600000
2550250000000

<pre name="code" class="cpp">#include <stdio.h>
#include <iostream>
using namespace std;
long long int f(int n,int m)
{
	long long int i=1,temp1=1,temp2=1;
	while(i<=n)
	{
		temp1*=i;
		temp2*=m;
		int j=2;
		while(j<=temp1)
		{
			if(temp1%j==0&&temp2%j==0)
			{
				temp1/=j;
				temp2/=j;
				break;
			}
			j++;
		}
		i++;
		m--;
	}
	return (long long int)temp2/temp1;
} 
int main()
{
	int n,T,i=1;
	long long int a[1001];
	scanf("%d",&T);
	while(i<=T)
	{
		scanf("%d",&n);
		a[i]=f(2,1+n)*f(2,1+n);
		i++;
	}
	int j=1;
	while(j<i)
	{
		if(a[j]==0)
			printf("0\n");
		else
			printf("%lld00000\n",a[j]);
		j++;
	}
	return 0;
}