编程之美之格格取数

#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;

}