编程之美之格格取数

#include<iostream>//����������С���� ֮  С����

#include<cmath>

using namespace std;

int lfh(int n)

{

return (n*(n+1)/2)*(n*(n+1)/2);

}

unsigned int js(int n)

{

unsigned int ms=0;

unsigned int sum=0;

unsigned int num=0;

unsigned int zsum=0;

unsigned int temp1,temp2,temp3;

  ms=pow(10,9)+7;

	for(int i=1;i<=n-2;i++)

	{

		temp1=n+1-i;

		for(int j=i+1;j<=n-1;j++)

		{

			temp2=n+1-j;

			for(int k=j+1;k<=n;k++)

			{

				temp3=n+1-k;

				num=temp1*temp2*temp3;

				sum=num+sum%ms;

			}

		}

	}

	zsum=((sum*2%ms)*3%ms+lfh(n))%ms;

	return zsum;

}

int main()

{

	int a[10]={0};

int T;

cin>>T;

for(int i=0;i<T;i++)

cin>>a[i];

for(int j=0;j<T;j++)

cout<<"Case "<<j+1<<": "<<js(a[j])<<endl;;

	return 0;

}