UVa OJ 10177

1、本题要求找规律，注意求长方体的个数用排列组合知识：C（n+1，2）*C（n+1，2）是边长为n的正方形所包含的长方形个数，注意题目区分了正方形和长方形，因此所得到的长方形数要减去正方形数（n^2+（n-1）^2+……+1^2）。更高维的依此类推。就是考不完全归纳法。

#include <stdio.h>
int main(void)
{
    long long int n;
    while(scanf("%lld",&n)==1)
    {
        long long int temp1=0,temp2=0,temp3=0,temp4=0,temp5=0,temp6=0;
        temp2=(n+1)*n/2*(n+1)*n/2;
        temp4=(n+1)*n/2*(n+1)*n/2*(n+1)*n/2;
        temp6=(n+1)*n/2*(n+1)*n/2*(n+1)*n/2*(n+1)*n/2;
        while(n>0)
        {
            temp1+=n*n;
            temp3+=n*n*n;
            temp5+=n*n*n*n;
            n--;
        }
        temp2-=temp1;
        temp4-=temp3;
        temp6-=temp5;
        printf("%lld %lld %lld %lld %lld %lld\n",temp1,temp2,temp3,temp4,temp5,temp6);
    }
    return 0;
}