Uva 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?

水题

数格子=.=

数2~4维下正方体和非正方体的个数=.=

si公式都没推...直接加...

z是表示在一条有n个点的线段上取两个点(可重)的种数

z^维数就是所有正体的数目

减去正方体就好了=.=

#include<stdio.h>
int dp[110][10];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		long long s2,r2,s3,r3,s4,r4;
		long long z=(n+1)*n/2;
		s2=0;r2=z*z;
		s3=0;r3=r2*z;
		s4=0;r4=r3*z;
		int i;
		for(i=1;i<=n;i++){
			s2+=i*i;
			s3+=i*i*i;
			s4+=i*i*i*i;
			}
		r4-=s4;r3-=s3;r2-=s2;
		printf("%lld %lld %lld %lld %lld %lld\n",s2,r2,s3,r3,s4,r4);
		}
	return 0;
	}